Настройки
Прогресс
Завершите тренировку, чтобы освоить навык.
Цепи и циклы в графе
Путь в графе — это последовательность вершин, соседние из которых соединены ребрами. Если ни одно ребро не повторяется, путь называют цепью, а цепь, которая заканчивается в начальной вершине, — циклом. Эти понятия нужны для решения задач об обходе графа.
Для кого этот тренажер
Тренажер предназначен для учеников 7 класса, которые знают, что такое вершины и ребра графа.
Какие задания
- цепи разной длины;
- циклы из трех и большего числа вершин;
- последовательности, в которых соседние вершины не соединены ребром;
- последовательности, где одно ребро пройдено дважды.
Ученик сравнивает запись с рисунком, проверяет каждый шаг и выбирает один из трех ответов.
Чему научится ученик
Ученик научится проверять путь по графу и различать цепь и цикл.