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