137
правок
Изменения
→Теорема Петерсона (Petersen)
Найдено противоречие, следовательно, множество Татта выбрать невозможно, следовательно, в <tex>G</tex> есть совершенное паросочетание.
}}
[[Файл:Петерсен 3 моста.png|300px|thumb|right|Кубический граф с тремя мостами, в котором не существует совершенного паросочетания.]]
Заметим, что утверждение теоремы не может быть усилено до большего числа мостов, так как для случая с тремя мостами существует контрпример.
==Теорема Фринка (Frink)==
