圖論——染色法判定二分圖

　　首先明確概念： 　　二分圖：設G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱圖G為一個二分圖。 　　奇數環：一個圖中邊數為奇數的環。 　　染色法原理 ...