Паросочетания и покрытия
Пятница, 26 ноября 2021
Онлайн, занятие в zoom
Независимые множества и покрытия. Связь между ними. Чередующиеся и дополняющие пути. Паросочетания в двудольном графе: теоремы Холла и Кёнига. Вывод теоремы Дилуорса из теоремы Кёнига.