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

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