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

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

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

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

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

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

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

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

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