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

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

20 марта 2026 06:26

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

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

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

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

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

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

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

  4. В графе A-B-C-D-A ребра AB, BC, CD, DA. Какой это объект? A) Путь длиной 4 B) Цепь длиной 3 C) Цикл длиной 4 D) Граф без путей

  5. Граф с вершинами A-B-C и ребрами AB, BC. Какой это объект? A) Путь B) Цепь C) Цикл D) Граф без путей

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

  7. В графе имеет последовательность вершин 1-2-3-4 с ребрами 1-2, 2-3, 3-4. Какой это путь от 1 до 4? A) 1-2-3-4 B) 1-2-3-2-3-4 C) 1-4 D) 1-2-4

  8. В кольцевом графе 1-2-3-4-1 последовательность 1-2-3-4 является: A) путём B) цепью C) циклом D) графом без путей

  9. В треугольнике с вершинами A, B, C и ребрами AB, BC, CA последовательность A-B-C-A является: A) путём B) цепью C) циклом D) графом без путей

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

Ключ к ответам:

  1. B
  2. B
  3. A
  4. C
  5. A
  6. C
  7. A
  8. A
  9. C
  10. C

Если нужно, могу сгенерировать тест в формате, например, PDF или Word, или добавить краткие пояснения к каждому вопросу. Также можно адаптировать уровень сложности под конкретный класс или учебную программу.


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

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

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

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