第六章 特殊的圖 6.1 二部圖

6.1 二部圖 本節大多都是概念的引入,我就用我自己的話去記錄了。 二部圖(偶圖):我們將圖裏的點分爲兩個集合 V 1 V_1 V1​, V 2 V_2 V2​後,每一條邊的端點分別屬於 V 1 V_1 V1​, V 2 V_2 V2​。我們將二部圖記做 G G G = < V 1 V_1 V1​, V 2 V_2 V2​, E E E>。其中 V 1 V_1 V1​, V 2 V_2 V2​稱爲
相關文章
相關標籤/搜索