84
правки
Изменения
Нет описания правки
|[[Файл:Frinks_algorithm6.PNG|thumb|400px|Рисунок 6.]]
|}
==Реализация==
* <tex>G</tex> двусвязный кубический граф,
* <tex>M</tex> совершенное паросочетание <tex>G</tex>.
'''if''' <tex>|V| = 0</tex> '''then'''
'''return''' <tex>\varnothing</tex>
'''else'''
<tex>v - w = E[0]</tex>
<tex>R = reductions(G, v - w)</tex>
'''if''' <tex> bridgeless(G[V − {v, w}, E \cup R[0]])</tex> '''then'''
<tex>r = R[0]</tex>
'''else'''
<tex>r = R[1]</tex>
'''end if'''
<tex>M \leftarrow frink\_matching(G[V - \{v, w\}, E \cup r])</tex>
