2020-2021:teams:alchemist:mountvoom:graphtheory
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:alchemist:mountvoom:graphtheory [2020/05/07 17:32] mountvoom |
2020-2021:teams:alchemist:mountvoom:graphtheory [2020/05/07 17:35] (当前版本) mountvoom |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ===== 霍尔定理 ===== | + | [[2020-2021:teams:alchemist:mountvoom:hallTheorem|霍尔定理]] |
| - | 设二分图的两部分为$X$、$Y$，且$|X|\leq|Y|$。则定理描述为：二分图存在完美匹配，等价于对于$X$的任意子集$X^{'}$，与它们中任意点相连的$Y$的结点个数$\ge |X^{'}|$。 | ||
2020-2021/teams/alchemist/mountvoom/graphtheory.1588843949.txt.gz · 最后更改: 2020/05/07 17:32 由 mountvoom
