84
правки
Изменения
м
* <tex>G</tex> {{---}} двусвязный кубический граф,* <tex>M</tex> {{---}} совершенное паросочетание <tex>G</tex>.* функция Функция <tex>bridgeless</tex> сообщает, имеет ли граф мост.* , функция <tex>alternatingCycle</tex> принимает три параметра: граф, совершенное паросочетание и ребро. Возвращает альтернативный цикл, включающий в себя данное ребро и обновляет совершенное паросочетание. * , функции <tex>reductions</tex> и <tex>simpleReversion</tex> сокращают и восстанавливают граф соответственно.
→Псевдокод алгоритма Фринка
==Псевдокод алгоритма Фринка==
'''if''' <tex>|V| = 0</tex> '''then'''