Содержимое раздела
Здесь будут рассмотрены основные понятия и определения теории графов: граф, вершина, ребро, дуга, взвешенный граф, матрица смежности, матрица инцидентности и т.д. Будут представлены ключевые алгоритмы теории графов: алгоритмы поиска кратчайшего пути (Дейкстры, Беллмана-Форда, Флойда-Уоршелла), алгоритмы построения минимального остовного дерева (Прима, Краскала), алгоритмы поиска максимального потока в сети. Описание этих алгоритмов будет сопровождаться примерами и иллюстрациями. Важно подробно разобрать математические основы работы этих алгоритмов.