0:00:00 Паросочетания
0:02:55 Двудольный граф
0:06:20 Увеличивающая цепь
0:10:20 Определение насыщенной вершины
0:12:10 Теорема Бержа
0:29:15 Алгоритм Куна
0:53:25 Независимое множество. Вершинное покрытие
Дата лекции: 08.04.2021
Лектор: Степанов Илья
Оператор: Александр Еремин
Монтаж: Артём Фартыгин