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

Очки опыта

0

Обракоины

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

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

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

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

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

Настройки

Остановка

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

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

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

Ошибки

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

Прогресс

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

О тренажере

Цепи и циклы в графе

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

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

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

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

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

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

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

Ученик научится проверять путь по графу и различать цепь и цикл.

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

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