Hall 定理 - riteme.site

[riteme]

https://riteme.github.io/blog/2016-9-19/hall-theorem.html

[ngunauj]

hall定理是用来判断有最大匹配还是有完美匹配？ 书上说是饱和的匹配..

[riteme]

@ngunauj 是完美匹配...这里的措辞确实有问题.. 2017.12.30: 现在已经更正了。

[WhenMelancholy]

所以 $|\Gamma(S \cap T)| \geq |S \cap T|∣Γ(S∩T)∣≥∣S∩T∣$ 中的 ∩ 是不是应该是 ∪