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

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

Описание

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