最小点覆盖 = 最大匹配数
有向图的最小边覆盖 = 点数-最大匹配数
无向图的最小边覆盖=点数-最大匹配数/2无向图的最小边覆盖
阅读背景：
二分图的一些结论
来源：互联网
分享到：
