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

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

20 марта 2026 06:21

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

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

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

Тест по математике Тема: Путь в графе, цепи и циклы Класс: 7 Тип вопросов: Единственный выбор Количество вопросов: 10 Ответы: Да

  1. Что такое путь в графе?
  • a) последовательность вершин, между соседними вершинами есть ребро, и все вершины различны
  • b) последовательность вершин, между соседними есть ребро, вершины могут повторяться
  • c) последовательность рёбер без повторений
  • d) набор вершин без рёбер Правильный ответ: a
  1. Что такое цикл в графе?
  • a) путь, начинающийся и заканчивающийся в одной вершине, все промежуточные вершины различны
  • b) цепь без повторения рёбер
  • c) путь без повторения вершин, который не возвращается в начало
  • d) любая последовательность вершин Правильный ответ: a
  1. Что такое цепь (trail) в графе?
  • a) последовательность вершин без повторения
  • b) последовательность рёбер без повторения
  • c) последовательность вершин, между соседними вершинами есть рёбра и рёбра не повторяются
  • d) путь, возвращающийся к начальной вершине Правильный ответ: c
  1. Какова основная разница между путём и циклом?
  • a) путь — открытая последовательность без повторения вершин; цикл — путь, который начинается и заканчивается в одной вершине
  • b) цикл может повторять вершины
  • c) путь — это только в ориентированных графах
  • d) цикл всегда длиннее пути Правильный ответ: a
  1. Путь длины 0 существует?
  • a) да, это одна вершина
  • b) нет
  • c) только если граф пуст
  • d) зависит от цвета графа Правильный ответ: a
  1. В простом неориентированном графе минимальная длина цикла равна:
  • a) 2 вершин
  • b) 3 вершин
  • c) 4 вершинам
  • d) 1 вершине Правильный ответ: b
  1. В графе есть рёбра AB, BC, CD. Верно ли, что A-B-C-D образуют путь?
  • a) да
  • b) нет
  • c) только если все вершины различны
  • d) путь не требуется Правильный ответ: a
  1. Что обозначает длина пути?
  • a) число вершин в пути
  • b) число рёбер в пути
  • c) сумма весов рёбер
  • d) количество вершин, повторяющихся Правильный ответ: b
  1. Можно ли считать путь и цепь одинаковыми концепциями?
  • a) Да
  • b) Нет, цепь допускает повторение вершин, но не повторение рёбер
  • c) Нет, путь допускает повторение вершин
  • d) Да, во всех графах Правильный ответ: b
  1. В ориентированном графе цикл — это последовательность вершин v0, v1, ..., vk = v0 такая, что для каждого i имеется ориентированное ребро vi → v(i+1).
  • a) да, если все рёбра следуют направлению
  • b) нет, цикл невозможен в ориентированном графе
  • c) цикл не требует возвращения к началу
  • d) цикл — это путь без повторения вершин Правильный ответ: a

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

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

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

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