大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2012年
6期
60-62
,共3页
图同构%邻接矩阵%秩%算法
圖同構%鄰接矩陣%秩%算法
도동구%린접구진%질%산법
graph isomorphism%adjacency matrix%rank%algorithm
结合图对应的邻接矩阵，利用矩阵的秩和矩阵的合同关系，得到了图同构的一个必要条件；然后给出了图同构的一个理论判断的算法．
結閤圖對應的鄰接矩陣，利用矩陣的秩和矩陣的閤同關繫，得到瞭圖同構的一箇必要條件；然後給齣瞭圖同構的一箇理論判斷的算法．
결합도대응적린접구진，이용구진적질화구진적합동관계，득도료도동구적일개필요조건；연후급출료도동구적일개이론판단적산법．
Combining the graph's corresponding adjacency matrix, we find a necessary condition by making use of rank of matrix and congruence of matrices. At last, we give an theory algorithm for judging graphs' isomorphism.
