當前位置:首頁 > 科技文檔 > 數(shù)學 > 正文

復雜無向圖的同構判定方法

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

開通會員,享受整站包年服務立即開通 >