84
правки
Изменения
Нет описания правки
* <tex>G</tex> двусвязный кубический граф,
* <tex>M</tex> совершенное паросочетание <tex>G</tex>.
* функция <tex>bridgeless</tex> сообщает, имеет ли граф мост.
* функция <tex>alternating\_cycle</tex> принимает три параметра: граф, совершенное паросочетание и ребро. Возвращает альтернативный цикл, включающий в себя данное ребро и обновляет совершенное паросочетание.
* функции <tex>reductions</tex> и <tex>simple\_reversion</tex> сокращают и восстанавливают граф соответственно.
'''if''' <tex>|V| = 0</tex> '''then'''
