2024年1月20日
霍尔定理
摘要： 霍尔定理 前置芝士/约定： 应用在二分图匹配中，设当前二分图的两部为 \(A,B\) 部。 现在任意从 \(A\) 中选出一个子集 \(S\)，并且把所有 \(S\) 中的点连接的，\(B\) 部中的点放进集合 \(T\)。 完美匹配指 \(A\) 中的所有点都可以被匹配。 参考博客（带证明） 定理 阅读全文
posted @ 2024-01-20 11:14 bwartist 阅读(190) 评论(0) 推荐(0)