二分圖、多重圖與僞圖

二分圖、多重圖與僞圖 二分圖 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱圖G爲一個二分圖。 簡單理解就是：把頂點分爲兩組，且所有的邊均能跨過組的邊界（到另一組），滿足此條件就是二分圖。 可變形爲：（二者爲同一

>>阅读原文<<