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

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

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

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

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

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

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

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

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

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