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

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

1. Что такое путь в графе?

• a) последовательность вершин, между соседними вершинами есть ребро, и все вершины различны
• b) последовательность вершин, между соседними есть ребро, вершины могут повторяться
• c) последовательность рёбер без повторений
• d) набор вершин без рёбер Правильный ответ: a

2. Что такое цикл в графе?

• a) путь, начинающийся и заканчивающийся в одной вершине, все промежуточные вершины различны
• b) цепь без повторения рёбер
• c) путь без повторения вершин, который не возвращается в начало
• d) любая последовательность вершин Правильный ответ: a

3. Что такое цепь (trail) в графе?

• a) последовательность вершин без повторения
• b) последовательность рёбер без повторения
• c) последовательность вершин, между соседними вершинами есть рёбра и рёбра не повторяются
• d) путь, возвращающийся к начальной вершине Правильный ответ: c

4. Какова основная разница между путём и циклом?

• a) путь — открытая последовательность без повторения вершин; цикл — путь, который начинается и заканчивается в одной вершине
• b) цикл может повторять вершины
• c) путь — это только в ориентированных графах
• d) цикл всегда длиннее пути Правильный ответ: a

5. Путь длины 0 существует?

• a) да, это одна вершина
• b) нет
• c) только если граф пуст
• d) зависит от цвета графа Правильный ответ: a

6. В простом неориентированном графе минимальная длина цикла равна:

• a) 2 вершин
• b) 3 вершин
• c) 4 вершинам
• d) 1 вершине Правильный ответ: b

7. В графе есть рёбра AB, BC, CD. Верно ли, что A-B-C-D образуют путь?

• a) да
• b) нет
• c) только если все вершины различны
• d) путь не требуется Правильный ответ: a

8. Что обозначает длина пути?

• a) число вершин в пути
• b) число рёбер в пути
• c) сумма весов рёбер
• d) количество вершин, повторяющихся Правильный ответ: b

9. Можно ли считать путь и цепь одинаковыми концепциями?

• a) Да
• b) Нет, цепь допускает повторение вершин, но не повторение рёбер
• c) Нет, путь допускает повторение вершин
• d) Да, во всех графах Правильный ответ: b

10. В ориентированном графе цикл — это последовательность вершин v0, v1, ..., vk = v0 такая, что для каждого i имеется ориентированное ребро vi → v(i+1).

• a) да, если все рёбра следуют направлению
• b) нет, цикл невозможен в ориентированном графе
• c) цикл не требует возвращения к началу
• d) цикл — это путь без повторения вершин Правильный ответ: a