Изменения

Перейти к: навигация, поиск

Совершенное паросочетание в кубическом графе

36 байт добавлено, 18:53, 28 января 2016
м
Нет описания правки
|statement=Кубический граф, у которого нет совершенного паросочетания, содержит как минимум <tex>3</tex> моста. }}
==Следствие из данной теоремы Петерсона==Для : для любого двусвязного кубического графа существует совершенное паросочетание.
==Теорема Фринка (Frink)==
{{Теорема
|id=th2.
84
правки

Навигация