【二分圖初步】認識二分圖

二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱圖G爲一個二分圖。 簡單來說。。。就是一個圖，可以分成兩個點集，點集內部的點不會和同點集的點有連邊。只有兩個點集互相的連邊。 二分圖的幾個性質。 （1）二分圖的最大匹

>>阅读原文<<