Паросочетания и покрытия

Описание к видео Паросочетания и покрытия

https://compscicenter.ru/

Независимые множества и покрытия. Связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кенига. Вывод теоремы Дилуорса из теоремы Кенига.

Лекция №11 в курсе "Основы дискретной математики" (осень 2015).
Преподаватель курса: Алексей Владимирович Пастор
Страница лекции на сайте CS центра: https://goo.gl/1FJ847

Комментарии

Информация по комментариям в разработке