二分图结论

作者： 作者的头像   Lemmon_kk ,  2020-07-17 17:52:38 ,  所有人可见 ,  阅读 551

4 


二分图最大匹配数 = 
总点数 - 最大独立集 = 二分图最小点覆盖 = 总点数 - 最小路径覆盖

0 评论