Зачем это нужно: так проверяют любой маршрут. Можно ли пройти, ничего не повторив, и вернуться в начало другой дорогой? Это и учимся проверять.
Вернулись в A, но по ребру AB прошли два раза: туда и обратно. В цикле рёбра не повторяются. Проверка числом: в цикле разных рёбер столько же, сколько вершин. В A-B-C-A вершин 3 и разных рёбер 3, а в A-B-A вершин 2, а разное ребро одно: AB.
Цепь это любой путь без повтора вершин. A-B уже цепь, даже если в графе 6 вершин. Проверка: в цепи A-B вершин 2, рёбер 1, повторов нет.
Соседняя тема: связный граф, в нём из любой вершины есть путь в любую другую.
Как уйти с базы и вернуться, не пройдя ни одну трассу дважды?
Место это вершина, трасса между местами это ребро. На трассе две лыжни: встречные лыжники держатся правой, поэтому туда и обратно едут по соседним лыжням, но трасса та же.
Вернулись на базу по другой трассе, по дороге ничего не повторили: это цикл. Туда и обратно по одной трассе не цикл, даже если обратно ехал по соседней лыжне.
Нарисуйте точки A, B, C, D, E и 6 линий: AB, BC, CA, CD, DE, EA. Пусть ребёнок карандашом проведёт A-B-C-A, а потом A-B-A. Спросите, где линия обведена дважды.
«Есть линия между этими буквами? Какая буква уже была? Ты вернулся по той же линии?» Не говорите «просто запомни»: пусть проверит по рисунку.
В цепи рёбер на одно меньше, чем вершин: A-B-C, 3 вершины, 2 ребра. В цикле разных рёбер столько же, сколько вершин: A-B-C-A, 3 и 3. В A-B-A вершин 2, а разное ребро одно, значит, это не цикл.
Тема понята, когда ребёнок без рисунка, по списку рёбер, говорит про маршрут «путь», «цепь», «цикл» или «не путь» и называет причину.
| Этап | Думает | Пишет | Где в тренажёре |
|---|---|---|---|
| 1. Иду по рёбрам | «Можно перейти в любую точку, которая рядом». | A-D-C назван путём, хотя ребра AD нет (e2). | Герой «Путь»: если линии нет, маркер не идёт и пишет почему. |
| 2. Считаю длину | «Длина это сколько букв». | A-B-C-D: длина 4 (e1). | Под моделью счётчик рёбер, вкладка 1 «Путь». |
| 3. Путь или цепь | «Повторы запрещены везде» или «главное, чтобы рёбра не повторялись». | A-B-C-B-D не путь (e9); A-B-C-A-D цепь (e3). | Второй слой маркера темнеет на повторе. Вкладка 2 «Цепь». |
| 4. Узнаю цикл | «Вернулся в начало, значит, цикл». | A-B-A назван циклом (e4); A-B-C-A не цикл из-за двух A (e6). | Герой «Цикл»: назад по той же линии маркер не идёт. Вкладка 3, сцена «Лыжня». |
| 5. Ловушки | «Цикл должен обойти всё» или «вернулся, и ладно». | A-B-F-A не цикл (e5); восьмёрка названа циклом (e7). | Вкладка 4 «Вперемешку». |
| 6. Сам, без рисунка | Проверяет пары, повторы и начало с концом. | Без рисунка снова путает A-B-A с циклом. | Вкладка 5 «Проверка» и задача без рисунка. |
| Как выглядит | Почему | Что сделать за 2 минуты |
|---|---|---|
| A-B-C-D: длина 4 | считает буквы, а длина пути это число рёбер | Попросите назвать рёбра пути парами букв (AB, BC, CD) и посчитать пары. |
| A-D-C назван путём, а ребра AD нет | не проверяет каждую пару или считает соседними точки, нарисованные рядом | Пусть ребёнок ведёт пальцем по рисунку: палец не должен отрываться от линий. |
| A-B-C-A-D назван цепью | проверяет только рёбра и не видит, что вершина повторилась | Пусть ребёнок обведёт каждую букву маршрута: где буква обведена дважды, там повтор. |
| A-B-A назван циклом | думает: вернулся в начало, значит, цикл | Спросите: «По какой линии ты вернулся? По той же?» Если по той же, это не цикл. |
| A-B-F-A не цикл: прошли не все вершины | думает, что цепь и цикл обходят весь граф | Покажите треугольник внутри большого рисунка: это уже цикл, остальные вершины не нужны. |
| A-B-C-A не цикл: A два раза | считает повтором то, что начало и конец совпали | Объясните: буква в конце показывает, что мы вернулись, а не прошли её второй раз по дороге. |
| A-B-C-A-D-E-A назван циклом | видит, что вернулись в начало, и не замечает повтор в середине | Попросите найти каждую букву маршрута между первой и последней: повторов там быть не должно. |
| в цикле A-B-C-A рёбер 4 | считает рёбра по буквам записи | Спросите, сколько линий обвёл маркер, и посчитайте их на рисунке вместе. |
| A-B-C-B-D не путь: B повторилась | путает путь с цепью и думает, что в пути нельзя повторять | Скажите так: путь это любая прогулка по линиям, цепь это прогулка без повторов. |
| A-D-C: «нет ребра AD», хотя линия AD есть | не находит на рисунке длинное ребро или ребро, которое пересекает другие линии | Пусть ребёнок проведёт пальцем от первой буквы до второй прямо по линии. |
| A-B-C-D: «B повторилась» | не сверяет каждую букву маршрута с остальными | Пусть ребёнок выпишет буквы маршрута и вычёркивает найденные: повтор, если букву уже вычеркнули. |
| путь A-B-C: длина 6, потому что в графе 6 вершин | считает все вершины графа, а не рёбра пути | Попросите показать пальцем только те линии, по которым прошёл маршрут, и посчитать их. |
В пути вершины и рёбра могут повторяться. Цепь это путь, в котором ни одна вершина не повторяется: A-B-C цепь, а A-B-C-B-D путь, но не цепь, вершина B встретилась дважды.
Вернулись в A, но по ребру AB прошли два раза: туда и обратно. В цикле рёбра и вершины, кроме начальной, не повторяются. В графах этого тренажёра две вершины соединены не больше чем одним ребром, поэтому в цикле хотя бы 3 ребра.
Число рёбер в пути. У пути A-B-C-D рёбра AB, BC, CD, длина 3. Букв в записи всегда на одну больше, чем рёбер.
Нет. A-B уже цепь, а треугольник A-B-F-A внутри большого графа уже цикл. Обойти все вершины нужно только тогда, когда этого требует задача.
Нет. В цепи рёбер ровно на одно меньше, чем вершин: каждое новое ребро приводит в новую вершину. A-B-C-D: вершин 4, рёбер 3.
Нет. В цикле рёбер столько же, сколько вершин: последнее ребро возвращает в начало. A-B-C-D-A: вершин 4, рёбер 4.
Тренажёр сделали методисты школы «да, математика». yesmatematika.com
Обновлено 16 ноября 2026