圖的同構定義（圖的同構）_環球熱文

圖的同構定義，圖的同構這個很多人還不知道,現在讓我們一起來看看吧！

1、同構(isomorphism)，其實就是所謂的結構相同。

(資料圖片)

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

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

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

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

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

7、現在擦去這些頂點上的名字。

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

9、前后的兩個圖是同構的。

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

11、若兩個數學結構之間存在同構映射，那么這兩個結構叫做“是同構的”。

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

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

關鍵詞： 圖的同構 同構映射 還不知道