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

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

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

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

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

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

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

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

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

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