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