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

Вторник, 07 ноября 2017
ФМЛ 239, Актовый зал

Описание

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