Паросочетания

Понедельник, 30 марта 2015

Таймс, ауд. 404

Описание

Паросочетание. Определение
Паросочетание в двудольном графе
Теорема о дополняющем пути
Поиск дополняющего пути
Алгоритм Куна
Нахождение минимального вершинного покрытия
Нахождение минимального реберного покрытия