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

Четверг, 22 ноября 2018
Таймс, ауд. 404

Описание

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