Изменения

Перейти к: навигация, поиск
Теорема Петерсона (Petersen)
}}
[[Файл:Петерсен 3 моста.png|300px|thumb|rightleft|Кубический граф с тремя мостами, в котором не существует совершенного паросочетания.]]
Заметим, что утверждение теоремы не может быть усилено до большего числа мостов, так как для случая с тремя мостами существует контрпример.
137
правок

Навигация