最大独立集

• 选出的点，使得选出的点之间没有边
• 在二分图之中，最大独立集的数目等价于去掉最少的点将所有边破坏掉，去掉最少的点破环所有边等价于找最小点覆盖，也就是在二分图中最大独立集=所有点-最大匹配数