找不到题了,今天最后一个坑给二分图学习笔记吧,明天回来填。
12点之前发完10篇,ye~
如果一张无向图的N个节点可以分成A,B两个非空集合,并且同一集合内的点之间都没有边相连的话,那么称这张图为二分图。(二分图有很多有趣的性质和用途
定理:一张无向图是二分图,当且仅当图中不存在奇环。 证明:
二分图最大匹配数 二分图最小点覆盖 二分图最大匹配-匈牙利 二分图带全匹配-KM 二分图多重匹配-费用流 二分图- 。。。。