标签：
二分图：将图中的顶点分为两个集合X和Y，X与Y集合没有交集，并且各自集合内的点没有边相连，X集合与Y集合形成边匈牙利算法：每次寻找增广路，如果能寻到匹配加1
二分图的最小顶点覆盖数 = 二分图的最大匹配数
二分图的最大独立集数 = 节点数（n）- 最大匹配数（m）
最大团=节点数-补图的最大独立集
最小边覆盖数=节点数（n）- 最大匹配数（m）
版权声明：本文为博主原创文章，未经博主允许不得转载。
标签：
原文地址：http://blog.csdn.net/a73265/article/details/47397705
