Двудольные графы и паросочетания. Параллель B. 30.01.2021

preview_player

Показать описание

00:00:00 - Двудольные графы, паросочетание, постановка задачи
00:15:35 - Лемма об удлиняющей цепи
00:24:17 - Алгоритм Куна
01:11:36 - Лемма Холла
01:28:04 - Разбор семинарского листочка

Т-Образование

Рекомендации по теме