84
правки
Изменения
м
Нет описания правки
|id=th1.
|author=Петерсон
|statement=Кубический граф, у которого нет [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях| совершенного паросочетания]], содержит как минимум <tex>3</tex> моста. }}
Следствие из данной теоремы: для любого двусвязного кубического графа существует совершенное паросочетание.
