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

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