Tutte theorem
Sign in to savetheorem giving a necessary and sufficient condition for a perfect matching to exist on a graph; generalization of Hall's marriage theorem
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- W. T. Tutte
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (1)
via Wikidata · CC0