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

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

20 марта 2026 06:36

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

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

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

Инструкция к тесту:

  • Предмет: Математика
  • Тема: Путь, цепь, цикл графа
  • Класс: 7
  • Тип вопросов: Единичный выбор (один верный вариант)
  • Количество вопросов: 10
  • Вывод теста: Без ответов
  1. Что такое путь в графе? A) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и все вершины различны. B) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и ребра не повторяются. C) замкнутый маршрут, начинающийся и заканчивающийся в одной вершине. D) множество вершин без ребер.

  2. Что такое цикл в графе? A) путь, который начинается и заканчивается в одной вершине, и все промежуточные вершины различны. B) цепь, в которой ребра не повторяются, но вершины могут повторяться. C) путь без повторяющихся вершин. D) граф без ребер.

  3. Что такое цепь (trail) в графе? A) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и ребра не повторяются, при этом вершины могут повторяться. B) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и все вершины различны. C) путь без повторяющихся вершин. D) граф без ребер.

  4. Различие между путём и цепью: A) в пути вершины не повторяются; в цепи ребра не повторяются, вершины могут повторяться. B) в пути ребра не повторяются, вершины могут повторяться; в цепи все вершины различны. C) в пути и в цепи оба могут повторять вершины. D) путём нельзя пройти по циклу.

  5. Может ли путь иметь длину 0 (то есть состоять из одной вершины)? A) Нет B) Да, путь может состоять из одной вершины C) Только для цикла D) Только если граф пуст

  6. Что такое простой цикл (простая цепь, cycle)? A) цикл без повторяющихся вершин, кроме начальной/конечной B) путь без повторяющихся вершин C) цепь без повторяющихся ребер D) произвольная последовательность вершин в графе

  7. В цепи могут повторяться вершины? A) Да B) Нет C) Только в цикле D) Только если граф содержит цикл

  8. Можно ли существовать цепь, состоящая из одного ребра? A) Да B) Нет C) Только если граф состоит из одной вершины D) Только если цепь начинается и заканчивается в разных вершинах

  9. Какой граф называют ациклическим? A) граф с хотя бы одним циклом B) граф без циклов C) граф без вершин D) граф без ребер

  10. Что верно про связь между понятием цикла и понятием пути? A) цикл является закрытым путём B) путь не может быть циклом C) цикл и путь не имеют отношения друг к другу D) любой цикл является путём только в случае, если он не замыкается

Приятной работы!


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

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

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

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