Графы
Первый год трёх параллельных математических курсов.
Уроки раздела
Конспект раздела, примеры и самопроверка
Этап 1 · Понять
Что вы научитесь делать
- Объяснять тему «вершины и рёбра», выбирать подходящий метод и проверять полученный ответ
- Объяснять тему «пути и циклы», выбирать подходящий метод и проверять полученный ответ
- Объяснять тему «связность и эйлеров путь», выбирать подходящий метод и проверять полученный ответ
Модуль рассчитан не на беглое чтение, а на несколько занятий. Сначала разберите теорию и примеры, затем решите задания без подсказки и только после этого отметьте модуль изученным.
На рисунке видны три опоры математического рассуждения: модель, отношения между величинами и проверка результата.
Этап 2 · Разобрать
Конспекты, формулы и разобранные задачи
Выберите один урок раздела. На его странице находятся объяснение правила, разобранные примеры и самостоятельная практика.
Отдельные уроки раздела
Пути в графах
Как договориться о терминах обхода графа и находить кратчайшее расстояние.
Перейти к урокуЭйлеров путь
Когда можно пройти каждое ребро ровно один раз и как степени задают начало и конец.
Перейти к урокуТри вопроса к себе
- Могу ли я объяснить главную идею темы своими словами?
- Могу ли я выбрать формулу или алгоритм без подсказки?
- Проверяю ли я ограничения и смысл полученного ответа?
Дополнительный маршрут
Все материалы по порядку
Используйте этот список для повторения: отдельная страница каждого урока содержит дополнительные задания, тренажёры или связи с соседними темами.
Первоисточники
Откуда взяты границы модуля
Уроки написаны Умбликом, а состав и последовательность тем сверены с федеральной рабочей программой. Порядок прохождения в конкретной школе может отличаться.