Изменения

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

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

5 байт добавлено, 20:46, 28 января 2016
м
Псевдокод алгоритма Фринка
==Псевдокод алгоритма Фринка==
* <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'''
84
правки

Навигация