search

riteme / riteme.github.io

riteme's blog
https://riteme.site
25 stars 1 forks source link

Hall 定理 - riteme.site #41

Open riteme opened 7 years ago

riteme commented 7 years ago

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

ngunauj commented 6 years ago

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

riteme commented 6 years ago

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

WhenMelancholy commented 2 years ago

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