什麼是二部圖

1、二部圖的定義：二部圖又稱作二分圖，是圖論中的一種特殊模型。簡而言之，就是頂點集V可分割為兩個互不相交的子集，並且圖中每條邊依附的兩個頂點都分屬於這兩個互不相交的子集；

2、二部圖的充要條件：無向圖G為二分圖的充分必要條件是，G至少有兩個頂點，且其所有迴路的長度均為偶數。