摘要
结合图对应的邻接矩阵,利用矩阵的秩和矩阵的合同关系,得到了图同构的一个必要条件;然后给出了图同构的一个理论判断的算法.
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.
出处
《大学数学》
2012年第6期60-62,共3页
College Mathematics
基金
湖南省教育厅资助科研项目(05C694)
怀化学院青年基金项目(HHUY2012-06)
关键词
图同构
邻接矩阵
秩
算法
graph isomorphism
adjacency matrix
rank
algorithm
