Изменения

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

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

1 байт добавлено, 21:09, 28 января 2016
м
Псевдокод алгоритма Фринка
<tex>v - w = E[0]</tex>
<tex>R = </tex> reductions<tex>(G, v - w)</tex>
'''if''' bridgeless <tex>(G[V - \{v, w\}, E \cup R[0]])</tex> '''then'''
<tex>r = R[0]</tex>
'''else'''
84
правки

Навигация