同态同构-数学
同態(tài) 同構(gòu)
https://www.zhihu.com/question/293890350
同構(gòu)的兩個(gè)圖本質(zhì)zhidao上是同一個(gè)圖
類(lèi)似于幾何中的全等
所以用的符號(hào)也相同≌
同構(gòu)的判斷的確比較麻煩
兩個(gè)圖的頂點(diǎn)集合之間能夠建立一一對(duì)應(yīng)的映射內(nèi),
對(duì)應(yīng)的頂點(diǎn)之間保持邊的一一對(duì)應(yīng)關(guān)系.
也可以通過(guò)圖的鄰接矩容陣來(lái)探討.
一個(gè)圖的鄰接矩陣經(jīng)過(guò)有限次的互換行或列的變換變成另一個(gè)圖的鄰接矩陣,則兩個(gè)圖同構(gòu).
總結(jié)