Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Путь в графе, цепи и циклы

20 марта 2026 06:29

{Другой предмет}
7 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже тест по теме: Путь в графе, цепи и циклы. Тип вопросов: единственный выбор. 10 вопросов. В конце — ответы.

  1. Как определяется путь в графе?
  • A) Это последовательность вершин v0, v1, ..., vk такая, что для каждого i от 0 до k-1 пары вершин (vi, vi+1) соединены ребром и все вершины различны.
  • B) Это последовательность ребер без повторений.
  • C) Это замкнутый маршрут, начинающийся и заканчивающийся в одной вершине.
  • D) Это дерево без циклов. Правильный ответ: A
  1. Чем отличается путь от цепи в графе?
  • A) Путь — без повторения вершин; цепь — без повторения рёбер.
  • B) Путь — без повторения рёбер; цепь — без повторения вершин.
  • C) Путь — цикл; цепь — дерево.
  • D) Путь и цепь одинаковые понятия. Правильный ответ: A
  1. Что такое цикл в графе?
  • A) Это путь, который начинается и заканчивается в одной и той же вершине, а все вершины между ними различны.
  • B) Это простой путь без повторения вершин.
  • C) Это цепь без повторения рёбер.
  • D) Это дерево. Правильный ответ: A
  1. В графе образован цикл A-B-C-D-A. Это что?
  • A) Путь
  • B) Цепь
  • C) Цикл
  • D) Дерево Правильный ответ: C
  1. Пусть путь задан как v1 — v2 — v3 — v4. Его длина равна:
  • A) 2
  • B) 3
  • C) 4
  • D) 1 Правильный ответ: B
  1. Цикл является путём?
  • A) Да, это тот же самый объект.
  • B) Нет, цикл не является путём.
  • C) Да, цикл — это закрытый путь.
  • D) Только если считать начальную вершину как вершину пути. Правильный ответ: C
  1. В графе есть цикл A-B-C-A. Сколько вершин в этом цикле?
  • A) 2
  • B) 3
  • C) 4
  • D) 5 Правильный ответ: B
  1. Как называется простой цикл?
  • A) Цикл, в котором все вершины различны, и первая и последняя вершины совпадают.
  • B) Цикл, в котором первая и последняя вершины не совпадают, все остальные различны.
  • C) Любой цикл.
  • D) Цепь без повторения рёбер. Правильный ответ: A
  1. Что называют кратчайшим путём между двумя вершинами?
  • A) Путь с минимальным числом вершин.
  • B) Путь с минимальным числом рёбер.
  • C) Любой путь, который встречается чаще всего.
  • D) Путь, проходящий через все вершины. Правильный ответ: B
  1. Как называется путь, в котором не повторяются ни вершины, ни рёбра?
  • A) простой путь
  • B) цикл
  • C) цепь
  • D) маршрут Правильный ответ: A

Ответы: 1A, 2A, 3A, 4C, 5B, 6C, 7B, 8A, 9B, 10A


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
9 Класс
{Другой предмет}
11 Класс
{Другой предмет}
8 Класс
{Другой предмет}
8 Класс

Саша — ассистент в телеграмме