Лекция 12: Теория графов. Основные понятия (продолжение)

Радиус графа, центры графа. Эйлеров обход. Задача о кенигсбергских мостах. Алгоритм построения эйлерова цикла. Задача о гамильтоновом обходе (задача коммивояжера). Ориентированные графы (орграфы). Ориентированный путь, ориентированный цикл. Достижимость. Виды связности: сильная связность, односторонняя связность, слабая связность. Компонента сильной связности. Конденсация, граф конденсации. Ациклический граф. Источники и стоки. Топологическая сортировка.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1049/317/lecture/4198

Видео Лекция 12: Теория графов. Основные понятия (продолжение) канала НОУ ИНТУИТ