第一部分 --- 偶圖

1.當一個圖中存在一個點與其它所有的結點都具有邊關系的時候，這個圖就不是偶圖了

??

1.奇數 + 1 = 偶數

2.d( v0 , vi )表示的是 vo結點 和 vi結點 之間的距離

?

?

?

（V1中的K個結點至少與V2中的K個結點相鄰的意思是 --- 選取v1中的K個結點，求取與這些結點具有邊關系的V2中的結點總數，判斷總數是否大于等于K）

1.t條件判定就是在判斷v1集合中的結點中的最小度數是否等于v2集合中的結點中的最大度數，若相等的話，則說明滿足t條件，圖中存在匹配

2.那個是v1，那個是v2則是通過給定的圖的數學表達式來判斷的，表達式尖框中的左邊是v1，右邊是v2

3.t條件只是圖中具有匹配的充分條件，如果滿足t條件，則圖中存在匹配，如果不滿足則無法判斷是否存在匹配，此時我們需要用相異性條件這個充要條件來進行判斷是否具有匹配

?

---

第二部分 --- 平面圖

1.注意這里的關鍵詞是能夠！！，若圖能夠在不刪除原有邊和結點，以及不添加新邊的情況下實現從原圖變為平面圖的話，我們就稱這個圖是平面圖

?

?

?

1.在平面圖中，任何一條邊都同時是兩個面的邊界，也就是說任何一條邊都會被作為邊界計算兩次

2.若一個平面圖是連通且沒有回路的話，則這個平面圖只有一個無限面

1.球極投影 ---（歐拉角那個復平面投影法）

1.基本回路：通過圖中各結點僅一次的回路

1.（n,m）表示圖中具有n結點，m條邊

2.簡單圖 --- 圖中沒有自回路也沒有平行邊

1.推論二其實是推論一的推廣，當K = 3 的時候就是推論一

?

1.若兩個結點中間只有一個結點，則我們稱這個結點為2度結點

2.同構：首先A圖中的結點經過重新排列后能夠獲得和B圖一樣的結點位置和邊位置，則稱A和B為同構

?

?1.K5（5個結點，上面右邊那張圖就是K5）和K3.3（6個結點，上下各三個）是兩個圖的命名

?

總結

以上是生活随笔為你收集整理的离散数学 --- 特殊图 --- 偶图与平面图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。