復(fù)雜無向圖的同構(gòu)判定方法

摘要： 針對一般復(fù)雜無向圖的同構(gòu)判定問題,給出了基于鄰接矩陣之和的特征多項式判定條件;針對復(fù)雜無向連通圖的同構(gòu)判定問題,給出了基于距離矩陣特征多項式和鄰接矩陣特征多項式的同構(gòu)判定條件,將該條件用于復(fù)雜無向不連通圖的各個連通子圖,就可解決復(fù)雜無向不連通圖的同構(gòu)判定問題.上述兩個判定條件均是充要條件且當復(fù)雜無向圖退化為簡單無向圖時仍然適用. （共8頁）