Tutte theorem (Q510197)
theorem giving a necessary and sufficient condition for a perfect matching to exist on a graph; generalization of Hall's marriage theorem
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tutte theorem |
theorem giving a necessary and sufficient condition for a perfect matching to exist on a graph; generalization of Hall's marriage theorem |
Statements
Identifiers
Tutte's Theorem
1 reference
Sitelinks
Wikipedia(9 entries)
- cswiki Tutteova věta
- dewiki Satz von Tutte
- enwiki Tutte's theorem on perfect matchings
- huwiki Tutte-tétel
- itwiki Teorema di Tutte
- jawiki タットの定理
- ruwiki Теорема Татта о паросочетаниях
- ukwiki Теорема Татта
- zhwiki 塔特定理