二分圖

文章目錄 1. 二分圖 1.1 定義 1.2 性質 1.3 判定 二分圖的匹配 匈牙利算法 題型訓練 1. 二分圖 1.1 定義 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V, E)是一個無向圖。如果頂點集 V可分割爲兩個互不相交的子集X和Y，並且圖中每條邊連接的兩個頂點一個在 X中，另一個在 Y中，則稱圖G爲二分圖。 1.2 性質 定理：當且僅當無向圖G的每一個環的結點數均是偶數時，

>>阅读原文<<