二分图最小点覆盖相关结论

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

posted @ 2021-10-01 15:49  Themaxmaxmax  阅读(17)  评论(0)  编辑  收藏  举报