← Все тренажёры
Telegram-канал ↗Telegram ↗
∞ Бесконечный тренажёр · 7 класс

Граф, вершина, ребро, цепь и цикл

Граф это схема из точек и линий. Точки называют вершинами, линии рёбрами. Ребро соединяет две вершины. У нас шарик это вершина, палочка это ребро.

Путьидём по рёбрам, повторять можно
Цепьпуть, вершины не повторяются
Циклвернулись в начало, других повторов нет

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

Главное: вершина это отмеченная точка. Где линии просто пересеклись, вершины нет.

Где рёбра пересеклись, там вершина?

Потяни конструктор пальцем вбок: следи за жёлтым кольцом

Крути пальцем вбок · двумя пальцами ближе · двойное нажатие: вид сверху

Главное правило

Вершина это точка, ребро это линия между двумя вершинами. Путь идёт по рёбрам. Цепь: путь, где вершины не повторяются. Цикл: путь вернулся в начало, а рёбра и остальные вершины не повторились.
Вершина Aотмеченная точка, у нас шарик
Ребро ABлиния между A и B, у нас палочка
Цепь A-B-C3 вершины, 2 ребра: в цепи рёбер на одно меньше
Цикл A-B-C-A3 вершины, 3 ребра: в цикле их поровну
Почему пересечение не вершинаВершины это точки, которые отметили. Пересечение появилось из-за того, как нарисовали. Перерисуй тот же граф по-другому: пересечения нет, а вершин и рёбер столько же.
4 вершины, 6 рёбер, 1 пересечение
тот же граф: 4 вершины, 6 рёбер, пересечений нет

Правый рисунок это пирамидка из героя, если посмотреть на неё сверху.

Почему A-B-A не циклВ A вернулись, но по ребру AB прошли два раза: туда и обратно. В цикле рёбра не повторяются, поэтому самый маленький цикл в наших графах это треугольник A-B-C-A.

Как проверить маршрут в тетради

  1. 1. Запиши маршрут буквамиA-B-C-A
  2. 2. Проверь каждую пару соседних букв: есть ли такое ребро. Если нет, это не путьAB, BC, CA есть
  3. 3. Ищи повторы. Вершина встретилась дважды: не цепь. Вернулись в начало, а рёбра и остальные вершины не повторились: циклэто цикл

Разберём 3 маршрута

A-B-D-C-B: это цепь?

  1. Пары по очереди: AB, BD, DC, CB. Палочки есть везде, значит, это путь.
Шаг 1 из 3
Что обозначают термины: граф, вершина, ребро, путь, цепь, цикл, пересечение рёбер
Граф
Вершины и рёбра между ними. Важно только, какие вершины соединены, а не как это нарисовано.
Вершина
Отмеченная точка графа. На конструкторе это стальной шарик.
Ребро
Линия между двумя вершинами. На конструкторе это палочка с магнитами на концах. Бывает ещё петля: ребро из вершины в неё же. В этом тренажёре петель нет.
Путь
Маршрут по рёбрам: каждые две соседние вершины маршрута соединены ребром. Вершины и рёбра в пути могут повторяться.
Цепь
Путь, в котором ни одна вершина не повторяется.
Цикл
Путь, который закончился в той же вершине, где начался, причём рёбра и остальные вершины не повторяются.
Пересечение рёбер
Место, где линии пересеклись на рисунке. Это не вершина: точку там не отмечали, и граф можно перерисовать без этого пересечения.

Степень вершины и обход графа это соседние темы: для них будут отдельные тренажёры.

Бесконечный тренажёр

Разминка: 3 вопроса

Ответь, как думаешь: подберём, с чего начать.

Сколько вершин и рёбер, если линии пересеклись?

Шаг 1 из 2

Сколько вершин у графа на доске?

👪 Подсказка для взрослого

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

Где это бывает в жизни

🎹Цепь: ни один перекрёсток дважды

Ты идёшь по пешеходной зоне в музыкальную школу. Сколько перекрёстков дорожек пройдёшь и все ли они разные?

?

🚇Цикл: вернулись в начало, ничего не повторив

По Кольцевой линии метро едем от «Курской» до «Курской». Сколько перегонов между станциями проедем?

?

Для мам и пап

Главная ошибка: ребёнок считает вершиной любое место, где линии пересеклись, и называет циклом маршрут туда и обратно A-B-A.

3 минуты с бумагойНарисуйте квадрат с диагоналями и спросите: «Сколько вершин?» Ответ 4. Потом перерисуйте тот же граф треугольником с точкой в центре: пересечения нет, а вершин так же 4.
Что спросить (и чего не говорить)Спросите: «Что повторилось? Где начали и где закончили?» Не говорите «цикл это кружок»: в цикле важно не то, что маршрут похож на круг, а то, что ничего не повторилось.
Самопроверка числамиПосчитайте разные вершины и разные рёбра. В цепи A-B-C рёбер на одно меньше: 3 и 2. В цикле A-B-C-A поровну: 3 и 3. У A-B-A вершин 2, а ребро одно, значит, это не цикл.

Тема понята, когда… ребёнок сам, без рисунка, по списку рёбер говорит, цепь перед ним или цикл, и называет причину: что повторилось или где нет ребра.

Какой путь проходит ребёнок
Что умеетЧто думаетКак пишетГде в тренажёре
1. Читает схемы: точки и линииГде линии сошлись, там и точкаУ квадрата с диагоналями «5 вершин»Герой «Граф»: поворот конструктора
2. Считает вершиныРёбра считаю от каждой вершины6 рёбер, а пишет «12»Тренажёр, вкладка «Граф», шаг 2
3. Знает вершину и реброМожно перейти к любой вершине рядомA-C без ребра ACГерой «Цепь»: нитка не ложится без палочки
4. Проходит путь по рёбрамЦепь это путь, где не повторяются только рёбраA-B-D-C-B «цепь»Тренажёр, вкладка «Цепь»
5. Узнаёт цепьВернулся в начало, значит, циклA-B-A «цикл»Герой «Цикл», сцена с метро
6. Узнаёт циклЦикл и цепь должны обойти все вершиныТреугольник в большом графе «не цикл»Вкладки «Цикл» и «Вперемешку»
7. Решает сам и проверяетПроверяю пары, повторы, начало и конецЦепь или цикл по списку рёбер без рисункаПроверка и задача без рисунка
Типичные ошибки и что сделать за 2 минуты
Как выглядитПочему такЧто сделать
Квадрат с диагоналями: «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-B-A не цикл?

Мы вернулись в A, но прошли по ребру AB два раза. В цикле рёбра не повторяются. Если между двумя вершинами только одно ребро, как у нас, в цикле минимум 3 ребра.

Должны ли цепь и цикл проходить через все вершины графа?

Нет. A-B уже цепь, а треугольник внутри большого графа уже цикл. Обойти все вершины нужно только в особых задачах.

Можно ли один граф нарисовать по-разному?

Да. Граф задают вершины и то, какие из них соединены. Квадрат с диагоналями, треугольник с точкой в центре и пирамидка из 4 шариков это один и тот же граф: 4 вершины, каждая соединена с каждой.

Тренажёр сделали методисты школы «да, математика».
Обновлено 15 ноября 2026