先是几个比较简单的定理

最大匹配=最小点覆盖=n-最小边覆盖=n-最大独立集

最小点覆盖和最大独立集互补

霍尔定理

对于任意集合a，都满足|a|<=|b|，其中b是a连边的集合的并。这个条件是二分图有完美匹配的充要条件

转载于:https://www.cnblogs.com/Creed-qwq/p/10673354.html

原文链接：https://blog.csdn.net/weixin_30342827/article/details/96091050

本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。