2025年10月11日
Hall定理学习笔记
摘要： 内容 设二分图左部点点数为 \(x\)，右部点点数为 \(y\)，且满足 \(x<y\)。定义一张二分图的完备匹配为：对于任意一个左部点都有与之匹配的右部点。 \(\text{Hall}\) 定理的内容是：一张二分图有完备匹配，等价于对于任意左部点的集合 \(S\)，满足 \(|\{y|\exist 阅读全文
posted @ 2025-10-11 13:05 Tachanka233 阅读(32) 评论(0) 推荐(0)