Паросочетания и покрытия
Вторник, 21 ноября 2017
ФМЛ 239, Актовый зал
Независимые множества и покрытия. Связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кёнига. Вывод теоремы Дилуорса из теоремы Кёнига.