二分图学习笔记
先是几个比较简单的定理
最大匹配=最小点覆盖=n-最小边覆盖=n-最大独立集
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。最小点覆盖和最大独立集互补
霍尔定理
对于任意集合a,都满足|a|<=|b|,其中b是a连边的集合的并。这个条件是二分图有完美匹配的充要条件

更多精彩
先是几个比较简单的定理
最大匹配=最小点覆盖=n-最小边覆盖=n-最大独立集
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。最小点覆盖和最大独立集互补
霍尔定理
对于任意集合a,都满足|a|<=|b|,其中b是a连边的集合的并。这个条件是二分图有完美匹配的充要条件