二分图&最大独立集 学习

参考博客：https://www.cnblogs.com/jianglangcaijin/p/6035945.html

 

知识点：

1：最小顶点覆盖数=最大匹配数（证明见参考博客

　　最小顶点覆盖：覆盖所有边的最少的顶点数目

2：最大独立集元素个数=顶点总数-最小顶点覆盖

　　最大独立集：里面的元素两两之间都没有相连

3：二分图的最大团=补图的最大独立集

　　团：两两之间都有边 二分图默认左边的顶点两两之间都有边，右边同理。