【图论】二分图学习笔记

找不到题了，今天最后一个坑给二分图学习笔记吧，明天回来填。

12点之前发完10篇，ye~

---

如果一张无向图的N个节点可以分成A,B两个非空集合，并且同一集合内的点之间都没有边相连的话，那么称这张图为二分图。（二分图有很多有趣的性质和用途

1、二分图判定

定理：一张无向图是二分图，当且仅当图中不存在奇环。
证明：

占坑待填

二分图最大匹配数
二分图最小点覆盖
二分图最大匹配-匈牙利
二分图带全匹配-KM
二分图多重匹配-费用流
二分图-
。。。。

转载于:https://www.cnblogs.com/gwj1314/p/9444677.html