2005 год.
Основные понятия теории графов.
Понятия смежности, инцидентности, степени.
Маршруты и пути.
Матрицы смежности и инцидентности.
Связность. Компоненты связности.
Матрицы достижимости и связности.
Расстояния в графе.
Нагруженные графы.
Деревья и циклы.
Решение контрольных задач.
Компоненты сильной связности ориентированного графа.
Минимальный путь в нагруженном ориентированном графе.
Эйлеровы циклы и цепи.
Минимальное остовное дерево.
Задания для самостоятельного решения.
