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