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

Ориентированные графы
Основы дискретной математики


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

Описание

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