摘要
利用代数方法,给出无向图为连通图的充分必要条件,进一步得到判别"0—1"正线对称矩阵可幺化的简便方法。
By using an algebraic method, a necessary and sufficient condition of the connected graph with the non-digraph is given. Further, a simple distinguish method is obtained for distinguishing the "0-1 " symmetric matrix of the positive line as a one-matrix.
出处
《江苏广播电视大学学报》
2008年第5期48-50,共3页
Journal of Jiangsu Radio & Television University
关键词
连通图
“0—1”正线对称矩阵
幺矩阵
简单判别法
connected graph
"0-1" symmetric matrix of positive line
one-matrix
easy distinguishing way