2024年8月19日
Hall定理总结
摘要： 完美匹配：在二分图中所有点都匹配上了。 Hall定理：设\(M(u)\)表示与\(u\)相连的点集，一个二分图中存在完美匹配当且仅当\(\forall S\in V\),满足\(|S|\le M(S)\)，其中S是二分图左部点或者右部点的一个任意子集。 充分性： 证明：当\(|V|=1\)时，显然成 阅读全文
posted @ 2024-08-19 03:42 chdy 阅读(52) 评论(0) 推荐(0) 编辑