2020年9月28日
Hall 定理
摘要： Hall 定理 之前只记了 hall 定理的结论，这里来做一下证明 结论 左部点大小 \(|X|\) 右部点大小 \(|Y|\)，满足 \(|X| \le |Y|\) 最大匹配即为 \(|X|-\max_{s \subseteq X}{(|S|-|to_s|, 0)}\) 有最大匹配时即为任意一个子 阅读全文
posted @ 2020-09-28 20:29 Hs-black 阅读(397) 评论(0) 推荐(1) 编辑