2025年5月27日
2025.5 题目随记
摘要： Hall 定理 设一个二分图的两部为 \(X\) 和 \(Y\)，且 \(|X|\leq|Y|\)，那么其存在完美匹配的充分必要条件是——对于每个 \(X\) 的子集 \(S\)，都有 \(|N(S)|\geq |S|\)，其中 \(N(S)\) 为 \(S\) 的邻集。 Proof. 首先证明必要 阅读全文
posted @ 2025-05-27 15:03 DataEraserQ 阅读(29) 评论(0) 推荐(0)