Что: Лекция
Когда: Четверг, 20 апреля 2017, 18:30–19:50
Где: Таймс, ауд. с чёрными досками

Описание

  • Лемма о дополняющем пути

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

  • Теорема Кёнига, поиск минимального вершинного покрытия

  • Связь: вершинное покрытие, независимое множество, клика

  • Лемма Холла, существование совершенного паросочетания в регулярном двудольном графе