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

12点之前发完10篇,ye~


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

1、二分图判定

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

占坑待填

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