# Tutte theorem

> theorem giving a necessary and sufficient condition for a perfect matching to exist on a graph; generalization of Hall's marriage theorem

**Wikidata**: [Q510197](https://www.wikidata.org/wiki/Q510197)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Tutte's_theorem_on_perfect_matchings)  
**Source**: https://4ort.xyz/entity/tutte-theorem


## References

1. Freebase Data Dumps. 2013