2025年6月28日
二分图匹配相关定理
摘要： 二分图匹配相关定理 1. Berge 定理 定理：匹配 \(M\) 是最大匹配，当且仅当二分图 \(G\) 中没有增广路。 当 \(M\) 是最大匹配时，显然没有增广路。 当 \(G\) 没有增广路时： 假设 \(M\) 不是最大匹配且 \(G\) 中没有增广路，那么存在一个匹配 \(P\) 满足 阅读全文
posted @ 2025-06-28 19:27 XP3301_Pipi 阅读(29) 评论(0) 推荐(0)
Title