## 基本

- 二分圖圖色方法唯一
- 染色法
- odd cycle

## 進階

- tree 是二分圖
- 獨立+覆蓋=n
- 二分圖縮點



<figure markdown>
  ![Image title](https://upload.wikimedia.org/wikipedia/commons/thumb/e/e8/Simple-bipartite-graph.svg/1200px-Simple-bipartite-graph.svg.png){ width="300" }
</figure>

- <https://www.luogu.com.cn/problem/P3430>