Содержимое раздела
Обзор базовых концепций и определений теории графов, необходимых для понимания последующих разделов. В данном разделе подробно рассматриваются основные понятия теории графов, такие как вершины, ребра, графы, подграфы, типы графов (ориентированные, неориентированные, взвешенные и т.д.), пути, циклы, связность, компоненты связности. Описываются основные способы представления графов (матрицы смежности, списки смежности). Раздел включает в себя изучение основных алгоритмов теории графов: поиск в глубину и ширину, алгоритмы поиска кратчайшего пути, алгоритмы кластеризации. Рассматриваются их математические основы, области применения и примеры. Особое внимание уделяется практикам моделирования реальных систем с помощью графов.