正文之前
同構(gòu)是在數(shù)學(xué)對象之間定義的一類映射，它能揭示出在這些對象的屬性或者操作之間存在的關(guān)系伪节。若這兩個數(shù)學(xué)結(jié)構(gòu)之間存在同構(gòu)映射光羞，那么這兩個結(jié)構(gòu)叫做是同構(gòu)的。一般來說怀大，如果忽略掉同構(gòu)的對象的屬性或操作的具體定義纱兑，單從結(jié)構(gòu)上講，同構(gòu)的對象是完全等價的 ????????????????????????——Wikipedia
正文
1. 簡介
關(guān)于圖的同構(gòu)(Isomorphic)化借，最簡單的例子就是五邊形和五角星了：
上圖中潜慎，G1和G2為同構(gòu)的，因為：
從G1的結(jié)點到G2的結(jié)點蓖康，存在一個一對一的映上函數(shù) f (one - to - one and onto function f )
從G1的邊到G2的邊铐炫，存在一個一對一的映上函數(shù) g (one - to - one and onto function g )
- G1中，邊e1與結(jié)點a蒜焊，b相關(guān)聯(lián)倒信，當(dāng)且僅當(dāng)(if and only if) G2中邊 g(e) 與結(jié)點 f(a) 和 f(b) 相關(guān)聯(lián)（E1和結(jié)點A，B相關(guān)聯(lián)）泳梆。若滿足此條件鳖悠，函數(shù) f 和 g 稱為從G1到G2的同構(gòu)映射(Isomorphism)
2. 判斷兩圖同構(gòu)
-
對于某個順序榜掌，如果兩個圖是同構(gòu)的，則兩個圖的鄰接矩陣是相同的：
這兩個矩陣對應(yīng)的是上面的兩個圖
3. 判斷兩圖不同構(gòu)
找到一個特性乘综，是G1具有憎账，而G2不具有的，這個特性稱為不變量(invariant)卡辰，或不變條件
-
如果G1和G2同構(gòu)胞皱，則兩個圖都具有此特性，也就是說九妈，如果G1和G2同構(gòu)反砌，G1具有某性質(zhì)，則G2也具有此性質(zhì)
以此圖為例允蚣，這兩個圖是不同構(gòu)的，因為G1有5條邊呆贿，G2有6條邊嚷兔。
到目前為止，還沒有人找出能簡單檢測的同構(gòu)圖具有的不變量做入，所以需要具體情況具體分析冒晰。
今天就介紹到這里了，下一篇會介紹平面圖竟块，謝謝大家壶运！
