Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 5. Паросочетания в двудольных графах
Дополнительные главы алгоритмов, часть 2

Что: Лекция
Когда: Понедельник, 07 марта 2022, 18:30–20:00
Где: Таймс, 2 этаж, ауд.204

Описание

  1. О паросочетаниях в двудольных и произвольных неориентированных графах

  2. Дополняющий путь, теорема Бержа

  3. Алгоритм Куна

  4. Лемма Холла

  5. Минимальное вершинное покрытие, наибольшее независимое множество в двудольном графе