圖的同構(gòu)定義，圖的同構(gòu)這個很多人還不知道,現(xiàn)在讓我們一起來看看吧！

1、同構(gòu)(isomorphism)，其實就是所謂的結(jié)構(gòu)相同。

(資料圖片)

2、所以結(jié)構(gòu)相同應(yīng)該怎么理解？我們討論的每個數(shù)學對象都是有一定的結(jié)構(gòu)的，比如圖本身具有拓撲結(jié)構(gòu)，基于這種結(jié)構(gòu)的基礎(chǔ)之上，我們討論所謂的同構(gòu)或者一般的態(tài)射(morphism)才比較有意義。

3、判斷同構(gòu)的方法：1，一個圖我們可以把它想象成一些小球被繩子綁在了一起，小球就是頂點，繩子就是邊。

4、現(xiàn)在隨意移動小球，小球可以去任何地方，繩子也會隨著小球到處移動。

5、在移動過程中每一個時刻所形成的圖都是同構(gòu)的。

6、2，假設(shè)圖中每一個頂點都有一個名字，比如：1, 2, 3, ... ,n。

7、現(xiàn)在擦去這些頂點上的名字。

8、擦完后隨機給這些頂點寫上新的名字，可以是任何的名字，相當于給它們換了一個“身份”。

9、前后的兩個圖是同構(gòu)的。

10、同構(gòu)表述：同構(gòu)是在數(shù)學對象之間定義的一類映射，它能揭示出在這些對象的屬性或者操作之間存在的關(guān)系。

11、若兩個數(shù)學結(jié)構(gòu)之間存在同構(gòu)映射，那么這兩個結(jié)構(gòu)叫做“是同構(gòu)的”。

12、一般來說，如果忽略同構(gòu)對象的屬性或操作的具體定義，單從結(jié)構(gòu)上講，同構(gòu)的對象是完全等價的。

本文到此分享完畢，希望對大家有所幫助。

關(guān)鍵詞： 圖的同構(gòu) 同構(gòu)映射 還不知道