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

Вторник, 21 ноября 2017
ФМЛ 239, Актовый зал

Описание

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