Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Математика 2. Тема теста: Путь в графе, цепи и циклы 3. Класс учеников: 7 4. Типы вопросов в тесте:…

Тест по математике: Путь в графе, цепи и циклы Класс: 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