Содержание
- Введение
- 1. Основные понятия и модели теории графов
- 2. Методы анализа и решения задач на графы
- 3. Проектирование модельного набора задач по графам
- 3.1. Принципы отбора и последовательности задач
- 3.2. Модельные задачи на построение графа и анализ его свойств
- 4. Мини самостоятельная работа и оценка проектного результата
- Заключение
- Список литературы
Введение
Теория графов изучает модели, в которых объекты представлены вершинами, а связи между ними — рёбрами. Такой способ описания помогает переводить словесные условия задач в наглядную математическую форму и исследовать связи между объектами с помощью степеней вершин, путей, циклов и связности. Основы теории графов включают ориентированные и неориентированные модели, а также задачи и иллюстрации, позволяющие соотносить определения с конкретными примерами. В школьном обучении элементы этой теории рассматриваются как содержание математических занятий, а графовые задачи применяются и при подготовке к олимпиадным заданиям.
Список литературы
- Татт, У. Теория графов / У. Татт. — Москва : Рипол Классик, б. г. — 423 с. — ISBN 9785458333801.
- Клековкин, Г. Геометрическая теория графов : учебное пособие для академического бакалавриата / Г. Клековкин, Л. Коннова, В. Коннов. — 2-е изд., испр. и доп. — Москва : Юрайт, 2017. — 241 с. — ISBN 9785040640522.
- Клековкин, Г. Теория графов. Среда maxima : учебное пособие для прикладного бакалавриата / Г. Клековкин. — 2-е изд. — Москва : Юрайт, 2017. — 134 с. — ISBN 9785040936618.
- Шатунова, Ю. В. Методические особенности изучения элементов теории графов в школьном курсе математики / Ю. В. Шатунова // Вестник науки. — 2021. — Т. 1, № 6-1 (39). — URL: https://cyberleninka.ru/article/n/metodicheskie-osobennosti-izucheniya-elementov-teorii-grafov-v-shkolnom-kurse-matematiki.
- Мамутов, Е. В. Элементы теории графов при подготовке к решению олимпиадных задач / Е. В. Мамутов // Вестник науки. — 2022. — Т. 2, № 6 (51). — URL: https://cyberleninka.ru/article/n/elementy-teorii-grafov-pri-podgotovke-k-resheniyu-olimpiadnyh-zadach.
…и ещё 1 источник в полной версии работы
