最大独立点集&最小点覆盖

1.最大独立点集： 在二分图中，选最多的点，使得任意两个点之间没有直接边连接。 最大独立集= 最小边覆盖 = 总点数- 最大匹配 （条件：在二分图中） 2.最小边覆盖： 在二分图中，求最少的边 ...