2022年3月1日
二分图匹配 — 霍尔定理
摘要： 二分图匹配 — 霍尔定理 霍尔定理： 一张左右部点分别为 \(V_1,V_2\) 的二分图存在完美匹配，当且仅当： 对任意 \(S\subseteq V_1\)，有 \(|S|\le |M(S)|\)，其中 \(M(S)\) 为所有与 \(S\) 中点有边相连的点集。 不失完备性的，我们默认二分图的 阅读全文
posted @ 2022-03-01 23:29 GaryH 阅读(537) 评论(0) 推荐(1) 编辑