圖論——二分圖1：二分圖以及判定

  圖，有有向圖，無向圖，稠密圖，簡單圖······ 算法，有貪心法，二分法，模擬法，倍增法······   那，二分圖是啥？ 二分法+有向圖？     於是，我查了許多資料，纔對它有一定了解。   二分圖：二分圖，是圖論中的一種特殊模型，設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且同一集合中不同的兩點沒有邊相連。 這就是二分圖。   舉個栗子吧：     這

>>阅读原文<<