2024年7月29日
hall 定理学习笔记
摘要： 万恶之源 基本定义 完美匹配是指最大匹配数为\(min(|X|,|Y|)\) 也就是\(X\)或\(Y\)集合其中一个集合所有点都被匹配了。 定理内容 我们来假设\(X\)集合点少一点好了。\(X\)集合就当做有\(n\)个点。 那么二分图\(G\)存在完美匹配，则取任意正整数\(1<=k<=n\) 阅读全文
posted @ 2024-07-29 14:26 wuhupai 阅读(81) 评论(0) 推荐(0)