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

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

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

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

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

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

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

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

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

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