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

Независимые множества и покрытия. Связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кенига. Вывод теоремы Дилуорса из теоремы Кенига. Лекция №11 в курсе “Основы дискретной математики“ (осень 2015). Преподаватель курса: Алексей Владимирович Пастор Страница лекции на сайте CS центра: