什麼是二分圖

圖論中的一種特殊模型

二分圖，也稱爲二部圖，是圖論中的一種特殊模型。

如果一箇無向圖G=(V,E)的頂點V可以分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊(i,j)所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i屬於A，j屬於B)，那麼稱圖G爲一箇二分圖。通俗來講，二分圖就是一幅特殊的圖，滿足可以把點分成兩部分，使得所有的邊都連接兩部分，即同一部分中的點不相連。