В этом разделе объясняется, почему графы применяются для описания связей между объектами и где школьник может встретить их в повседневной жизни. Формулируются проблема, цель, задачи и практическая значимость проекта, а также кратко обозначается выбранный пример маршрута, который будет исследован далее.

Раздел вводит базовые определения теории графов: вершина, ребро, соседние вершины, степень, путь, цикл и связность. Поясняется, как реальные объекты переводятся в математическую модель, почему один и тот же граф может описывать дорогу, сеть контактов или структуру компьютерной системы.

Здесь рассматриваются неориентированные и ориентированные графы, графы с весами и без весов, связные и несвязные структуры. Для каждого вида приводятся понятные примеры и объясняется, в каких задачах направление ребра или его вес имеют принципиальное значение при анализе данных.

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

Раздел знакомит с поиском в ширину, поиском в глубину и алгоритмом Дейкстры. Поясняется, какую задачу решает каждый алгоритм, какие данные ему необходимы и почему выбор метода зависит от наличия весов, направления рёбер и требования найти путь с минимальным расстоянием.

В этой части приводятся примеры использования графовых моделей в навигации, городском транспорте, логистике, социальных сетях и компьютерных сетях. Для каждого примера уточняется, что обозначают вершины и рёбра, какие параметры можно присвоить связям и какую практическую задачу помогает решить анализ графа.

Раздел описывает построение модели маршрутов между выбранными объектами. Определяются вершины, соединяющие их рёбра и числовые веса, после чего составляется схема или таблица. Затем выбирается начальная и конечная точки, чтобы проверить возможность нахождения нескольких вариантов маршрута.

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

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

В разделе перечисляются учебники, справочные материалы и электронные источники, использованные при подготовке проекта. Список оформляется единообразно и позволяет проверить определения, исторические сведения об алгоритмах, правила построения графов и данные, применённые в практической модели.