1.最大独立点集：
在二分图中，选最多的点，使得任意两个点之间没有直接边连接。
最大独立集= 最小边覆盖 = 总点数- 最大匹配 （条件：在二分图中）
2.最小边覆盖：
在二分图中，求最少的边，使得他们覆盖所有的点，并且每一个点只被一条边覆盖。
（实在不行可以把一个点看成一条边）
3.最小点覆盖：
在二分图中，求最少的点集，使得每一条边至少都有端点在这个点集中。
最小点覆盖 = 最大匹配 （条件：在二分图中）
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。