论文部分内容阅读
J．B．Kelly于1968年讨论了非负整数对称阵的可实现性问题，即：已知n阶非负整数对称阵B，问是否存在一个n×m的0-1矩阵A使得B=AA^Y，并称满足条件的最小m为可实现矩阵B的容度．J．B．Kelly给出了n=1，2，3，4时矩阵B可实现的条件，并在B可实现时给出了它的容度．通过构造实现矩阵，很容易获得了n=1，2，3时相应的结论，并给出了3阶可实现矩阵B较为简便的容度算法．特别地，在B可实现时给出了其实现矩阵．