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

Рассматриваемые темы: 1) - Понятия вершинных и рёберных покрытий 2) - Теорема Галлаи 3) - Алгоритмы поиска паросочетания в двудольном графе (через максимальный поток и поиск дополняющего пути)

Смотрите также