Изменения

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

Декомпозиция Эдмондса-Галлаи

21 байт добавлено, 02:12, 15 декабря 2017
Нет описания правки
|neat = 1
|definition=
Основные определенияСтруктурные единицы декопозиции:
# <tex>D(G) = \{v \in V \mid </tex> существует [[Теорема о максимальном паросочетании и дополняющих цепях|максимальное паросочетание]], не покрывающее <tex> v\}</tex>
# <tex>A(G) = N(D(G)) \setminus D(G)</tex>
89
правок

Навигация