Изменения

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

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

298 байт добавлено, 18:07, 28 января 2016
Нет описания правки
'''end if'''
<tex>M \leftarrow frink\_matching(G[V - \{v, w\}, E \cup r])</tex>
'''if''' <tex>|r \cap M| = 2 </tex> '''then'''
<tex>C \leftarrow alternating\_cycle(G, M, r[0])</tex>
<tex>M \leftarrow M \oplus C</tex>
'''end if'''
<tex>M \leftarrow (M - r) \cup simple\_reversion(G, v, w, r, M)</tex>
'''return''' <tex>M</tex>
'''end if'''
84
правки

Навигация