2020-2021:teams:alchemist:mountvoom:halltheorem
这是本文档旧的修订版！
霍尔定理
设二分图的两部分为$X$、$Y$，且$|X|\leq|Y|$。
则定理描述为：二分图存在完美匹配，等价于对于$X$的任意子集$X^{'}$，与它们中任意点相连的$Y$的结点个数$\ge |X^{'}|$。
2020-2021/teams/alchemist/mountvoom/halltheorem.1589216792.txt.gz · 最后更改: 2020/05/12 01:06 由 mountvoom
