bipartite graph 二分圖可以分成兩群點,一群點間不互相連接,特徵是沒有奇環,只有偶環 在檢測時可以用BFS/DFS實作,把第一個點當作標記顏色A,而鄰接的所有點標記為顏色B,如果顏色衝突則表示非二分圖。 二分圖的子圖也是二分圖