第一部分 --- 偶圖

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

??

1.奇數(shù) + 1 = 偶數(shù)

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

?

?

?

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

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

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

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

?

---

第二部分 --- 平面圖

1.注意這里的關鍵詞是能夠！！，若圖能夠在不刪除原有邊和結(jié)點，以及不添加新邊的情況下實現(xiàn)從原圖變?yōu)槠矫鎴D的話，我們就稱這個圖是平面圖

?

?

?

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

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

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

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

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

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

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

?

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

2.同構(gòu)：首先A圖中的結(jié)點經(jīng)過重新排列后能夠獲得和B圖一樣的結(jié)點位置和邊位置，則稱A和B為同構(gòu)

?

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

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。