Tutte theorem (Q510197)
Jump to navigation
Jump to search
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 |
|---|---|---|---|
| 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
Sitelinks
Wikipedia(9 entries)
- cswiki Tutteova věta
- dewiki Satz von Tutte
- enwiki Tutte theorem
- huwiki Tutte-tétel
- itwiki Teorema di Tutte
- jawiki タットの定理
- ruwiki Теорема Татта о паросочетаниях
- ukwiki Теорема Татта
- zhwiki 塔特定理