最小点覆盖 = 最大匹配数
有向图的最小边覆盖 = 点数-最大匹配数
无向图的最小边覆盖=点数-最大匹配数/2
独立集个数 = 点数 - 最大匹配数
方法:
染色法
行列法
反键法
二分图的一些结论
猜你喜欢
转载自www.cnblogs.com/OIEREDSION/p/11272768.html
今日推荐
周排行