König's theorem
Sign in to saveAlso known as König–Hall theorem, König–Egerváry theorem
theorem showing that maximum matching and minimum vertex cover are equivalent for bipartite graphs
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Dénes Kőnig
Show 2 more facts
- proved by
- Dénes Kőnig
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0