Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Паросочетания и покрытия
Основы дискретной математики


Что: Лекция
Когда: Вторник, 19 ноября 2013, 20:00–21:20
Где: ПОМИ РАН

Описание

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