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

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

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

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

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

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

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

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

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

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