Изменения

Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах

1 байт убрано, 01:48, 28 января 2016

Нет описания правки

#*Из паросочетания — из правой доли в левую.

#*Не из паросочетания — из левой доли в правую.

#Запустить обход в глубину из всех свободных вершин левой доли, построить множества <tex>L^+,L^-,R^+,R^-,</tex>.

#В качестве результата взять <tex>L^- \cup R^+</tex>.

27

правок