Граф это схема из точек и линий. Точки называют вершинами, линии рёбрами. Ребро соединяет две вершины. У нас шарик это вершина, палочка это ребро.
Зачем: граф показывает, что с чем связано: станции метро и перегоны, перекрёстки и дорожки. По графу ищут маршрут.
Главное: вершина это отмеченная точка. Где линии просто пересеклись, вершины нет.
Потяни конструктор пальцем вбок: следи за жёлтым кольцом
Крути пальцем вбок · двумя пальцами ближе · двойное нажатие: вид сверху
Правый рисунок это пирамидка из героя, если посмотреть на неё сверху.
A-B-D-C-B: это цепь?
Степень вершины и обход графа это соседние темы: для них будут отдельные тренажёры.
Ответь, как думаешь: подберём, с чего начать.
Сколько вершин и рёбер, если линии пересеклись?
Шаг 1 из 2
Сколько вершин у графа на доске?
Попросите ребёнка показать каждую вершину пальцем: точка отмечена или линии просто пересеклись. Потом пусть посчитает рёбра, зачёркивая каждое.
Граф задан списком рёбер: рисунка нет, только записи. Так бывает в задачах на контрольной.
Ты идёшь по пешеходной зоне в музыкальную школу. Сколько перекрёстков дорожек пройдёшь и все ли они разные?
По Кольцевой линии метро едем от «Курской» до «Курской». Сколько перегонов между станциями проедем?
Главная ошибка: ребёнок считает вершиной любое место, где линии пересеклись, и называет циклом маршрут туда и обратно A-B-A.
Тема понята, когда… ребёнок сам, без рисунка, по списку рёбер говорит, цепь перед ним или цикл, и называет причину: что повторилось или где нет ребра.
| Что умеет | Что думает | Как пишет | Где в тренажёре |
|---|---|---|---|
| 1. Читает схемы: точки и линии | Где линии сошлись, там и точка | У квадрата с диагоналями «5 вершин» | Герой «Граф»: поворот конструктора |
| 2. Считает вершины | Рёбра считаю от каждой вершины | 6 рёбер, а пишет «12» | Тренажёр, вкладка «Граф», шаг 2 |
| 3. Знает вершину и ребро | Можно перейти к любой вершине рядом | A-C без ребра AC | Герой «Цепь»: нитка не ложится без палочки |
| 4. Проходит путь по рёбрам | Цепь это путь, где не повторяются только рёбра | A-B-D-C-B «цепь» | Тренажёр, вкладка «Цепь» |
| 5. Узнаёт цепь | Вернулся в начало, значит, цикл | A-B-A «цикл» | Герой «Цикл», сцена с метро |
| 6. Узнаёт цикл | Цикл и цепь должны обойти все вершины | Треугольник в большом графе «не цикл» | Вкладки «Цикл» и «Вперемешку» |
| 7. Решает сам и проверяет | Проверяю пары, повторы, начало и конец | Цепь или цикл по списку рёбер без рисунка | Проверка и задача без рисунка |
| Как выглядит | Почему так | Что сделать |
|---|---|---|
| Квадрат с диагоналями: «5 вершин» | Принял пересечение линий на рисунке за вершину | Перерисуйте тот же граф без пересечения: треугольник и точка в центре, соединённая со всеми. Вершин по-прежнему 4. |
| 6 рёбер, а написано «12» | Считал рёбра от каждой вершины, и каждое ребро попало в счёт дважды | Попросите зачёркивать ребро карандашом, когда оно посчитано: так ни одно не попадёт в счёт дважды. |
| A-C, а ребра AC нет | Не проверил, что соседние вершины маршрута соединены ребром | Попросите прочитать маршрут парами: «AB есть? BC есть?» и показать каждое ребро пальцем. |
| A-B-D-C-B: «цепь» | Считает, что в цепи нельзя повторять только рёбра, а вершины можно | В школьном учебнике цепь не повторяет вершины. Попросите выписать вершины маршрута и обвести повторы. |
| 4 вершины и 6 рёбер: «вершин 6» | Перепутал вершины и рёбра | Спросите: «Вершина это точка или линия?» и попросите показать по одной на рисунке. |
| A-B-A: «цикл» | Решил, что для цикла достаточно вернуться в начало | Спросите: «Сколько раз прошли по ребру AB?» Если дважды, это не цикл. |
| Треугольник внутри большого графа: «не цикл, обошли не все» | Думает, что цикл обязан пройти через все вершины графа | Покажите треугольник внутри большого рисунка: это цикл из 3 вершин, остальные вершины в нём не участвуют. |
| A-B-C в графе из 6 вершин: «не цепь, обошли не все» | Думает, что цепь обязана пройти через все вершины графа | Спросите, какие вершины повторились. Если ни одна и все соседи соединены, это цепь, сколько бы вершин ни было в графе. |
| A-B-C-D, D рядом с A: «цикл» | Не сверил первую и последнюю вершины маршрута | Попросите обвести первую и последнюю букву маршрута: совпали или нет. |
| 6 рёбер и 1 пересечение: «8 рёбер» | Разрезал рёбра на части в месте пересечения | Попросите провести пальцем по одному ребру от вершины до вершины, не останавливаясь на пересечении. |
Граф это вершины и рёбра между ними. Это схема связей: важно только, какие вершины соединены, а не как это нарисовано.
Вершины это точки, которые отметили. Пересечение получилось из-за рисунка. Квадрат с диагоналями можно перерисовать треугольником с точкой в центре: пересечения нет, а вершин так же 4, рёбер 6.
В пути вершины и рёбра могут повторяться. Цепь это путь, в котором ни одна вершина не повторяется: A-B-C цепь, а A-B-D-C-B уже нет, вершина B встретилась дважды.
Мы вернулись в A, но прошли по ребру AB два раза. В цикле рёбра не повторяются. Если между двумя вершинами только одно ребро, как у нас, в цикле минимум 3 ребра.
Нет. A-B уже цепь, а треугольник внутри большого графа уже цикл. Обойти все вершины нужно только в особых задачах.
Да. Граф задают вершины и то, какие из них соединены. Квадрат с диагоналями, треугольник с точкой в центре и пирамидка из 4 шариков это один и тот же граф: 4 вершины, каждая соединена с каждой.
Тренажёр сделали методисты школы «да, математика».
Обновлено 15 ноября 2026