Алгоритмы и структуры данных 9. Паросочетания

Описание:

00:00 - Вступление, общие замечания 3:30 - Определение паросочетания 6:10 - Замечание про чередование 8:27 - Насыщенные вершины, увеличивающий путь 12:25 - Теорема Бержа 17:00 - Лемма (граф, где степени вершин не больше 2) 21:00 - Док-во леммы 23:40 - Продолжение теоремы 33:35 - Алгоритм 47:50 - Алгоритм Куна 56:40 - Почему после цикла по v не будет увел. путей? 1:09:00 - Независимое мн-во, вершинное покрытие 1:13:00 - Теорема Кёнига Дата лекции 30.03.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил