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

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

20 марта 2026 06:22

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

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

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

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

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

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

  3. Что такое цикл? A) замкнутый путь без повторения вершин B) цепь без повторения ребер C) путь без повторения ребер D) цепь без повторения вершин

  4. Какой из примеров является простым циклом длины 3? A) A-B-C-A B) A-B-C-D-A C) A-B-A-C-A D) A-B

  5. Минимальная длина цикла в простом графе? A) 2 B) 3 C) 4 D) 5

  6. Отношение путей и цепей: A) Каждый путь — цепь, но не каждая цепь — путь B) Каждый путь — цепь и каждый цикл — путь C) Путь и цепь — одно и то же D) Нет отношения

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

  8. Какой из следующих является простым циклом длины 4? A) A-B-C-D-A B) A-B-C-A C) A-B-A-C-D D) A-A-B-C-D-A

  9. Верно ли утверждение: Любой путь является цепью, но не любая цепь является путём. A) верно B) неверно C) частично D) никогда

  10. Путь без повторения вершин v1, v2, ..., vk, где vk = v1. Этот объект называется: A) путь B) цепь C) цикл D) граф

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


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

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

{Другой предмет}
4 Класс
{Другой предмет}
9 Класс
{Другой предмет}
6 Класс
{Другой предмет}
10 Класс

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