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

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