二分图的一些结论

最小点覆盖 = 最大匹配数

有向图的最小边覆盖 = 点数-最大匹配数

无向图的最小边覆盖=点数-最大匹配数/2

独立集个数 = 点数 - 最大匹配数

方法:

染色法

行列法

反键法