二分圖的相關術語

1、什麼是二分圖 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱圖G爲一個二分圖，如下所示。 2.判斷一個圖是否爲二分圖 結論1：無向圖G爲二分圖的充分必要條件是，G至少有兩個頂點，且其所有迴路的長度均爲偶數。

>>阅读原文<<