摘要： Hall定理学习笔记 基本定义 现有二分图，其有两个点集X、Y，令|X|<|Y| 对于任意的点集 s \(\in\) X，设 t为 s 与 Y 有连边的点的集合，满足 |s|<=|t|。 这是该二分图有完美匹配的充要条件 证明 必要性 假如一个二分图G存在完美匹配，且不满足Hall定理。 那么对于某 阅读全文