2023年8月30日
《hall 定理》小记
摘要： 算是填一下以前的坑吧。 \(Hall\) 定理 一个关于二分图完美匹配的定理。 设两边的点集为 \(|X|,|Y|\) ，当匹配数达到 \(min(|X|,|Y|)\) 的时候，我们称之为有完美匹配。 钦定 \(|X|\le|Y|\) 定理： 当我们从 \(|X|\) 集合中任意选择一个点集 \(| 阅读全文
posted @ 2023-08-30 14:55 daduoli 阅读(144) 评论(0) 推荐(1)