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

Таймкоды: 00:00:00 - Интро 00:00:05 - Паросочетания 00:02:15 - Задача о значениях 00:05:03 - Двудольный граф 00:07:00 - Насыщенная вершина и ребро 00:08:30 - Увеличивающий путь 00:10:50 - Замечание 00:13:40 - Теорема Бержа (Критерий паросочетания) 00:19:40 - Лемма 00:33:20 - Алгоритм Куна 00:56:26 - Корректность 00:57:10 - Лемма 01:07:45 - Независимое множество и вершинное покрытие 01:13:51 - Теорема Кенига (Про размер минимального вершинного покрытия) Дата лекции: 31.03.26 Лектор: Степанов Илья Данилович Оператор: Пахомов Михаил Монтажёр: Пахомов Михаил Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZcovb3rsD3_g1fIQIAOZVg Плейлист