bipartite graph

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

二分圖的子圖也是二分圖