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

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

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

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

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

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

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

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

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

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