City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 5. Паросочетания в двудольных графах
Advanced chapters of algorithms, part 2

What: Lecture
When: Monday, 07 March 2022, 18:30–20:00
Where: Таймс, 2 этаж, ауд.204

Description

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

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

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

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

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

Video