City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Tuesday, 19 November 2013, 20:00–21:20
Where: ПОМИ РАН

Description

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