Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад
Новый рекорд!

Очки опыта

0

Обракоины

0
Как вам тренажер?
Следующая тема
Очки
0
Решено
0
Время
00:00:00

Бесплатные занятия

Оформите подписку, чтобы заниматься без ограничений.

Вы не вошли в аккаунт

Создайте бесплатный аккаунт, чтобы сохранить прогресс и получить персональную подборку полезных материалов.

Настройки

Остановка

Длительность тренировки

Времени на один вопрос

Другие тренажеры по теме
Cледующая тема
Cледующая тема
Все тренажеры Все тренажеры

Ошибки

Здесь появятся ошибки, допущенные во время тренировки.

Прогресс

Завершите тренировку, чтобы освоить навык.

О тренажере

Эйлеров путь

Обход графа, при котором каждое ребро проходят ровно один раз, называют эйлеровым путем. В связном графе его существование зависит только от количества вершин нечетной степени. Если их нет, начать можно с любой вершины. Если их две, начинать нужно с одной из них. Если больше двух, такого обхода нет.

Для кого этот тренажер

Тренажер предназначен для учеников 7 класса, которые умеют находить степени вершин.

Какие задания

  • графы, у которых все степени четные;
  • графы ровно с двумя вершинами нечетной степени;
  • графы, у которых таких вершин четыре и больше.

Ученик находит степени вершин, считает нечетные и выбирает один из трех ответов.

Чему научится ученик

Ученик научится без перебора определять, существует ли обход графа, и понимать, с какой вершины его можно начать.

Вернуться к тренажерам Вернуться к тренажерам

Предложить улучшение