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

Ориентированные графы
Discrete Mathematics

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

Description

Связность орграфов: различные виды связности, компоненты сильной связности, граф компонент. Турнирные графы. Гамильтоновы пути в турнирном графе. Теорема Редеи (б/д). Циклы в сильно связных турнирах. Теорема Муна.