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

Тест по математике: Путь в графе, цепи и циклы Класс: 7 Тип вопросов: Единственный выбор Количество вопросов: 10 Вывод теста с ответами: Да 1) Что такое путь в графе? A) последовательность вершин, где соседние вершины соединены ребром и все вершины различны B) последовательность рёбер без повторения C) закрытая последовательность вершин D) любая последовательность вершин Ответ: A Пояснение: путь — последовательность вершин, соседние пары соединены рёбрами, вершины различны. 2) В графе с рёбрами 1-2, 2-3, 3-1, как называется последовательность 1-2-3-1? A) путь B) цепь C) цикл D) ничего из перечисленного Ответ: C Пояснение: 1-2-3-1 образует замкнутую последовательность без повторения ребер, что является циклом. 3) Какое из утверждений верно про путь? A) путь может повторять вершины B) путь не может повторять вершины C) путь может повторять ребра D) путь обязательно начинается и заканчивается в одной вершине Ответ: B Пояснение: путь не повторяет вершин. 4) Как называется последовательность рёбер без повторения? A) путь B) цепь C) цикл D) граф Ответ: B Пояснение: цепь — последовательность рёбер без повторения; вершины могут повторяться. 5) В графе есть путь 2-4-5-7. Сколько рёбер в этом пути? A) 2 B) 3 C) 4 D) 5 Ответ: B Пояснение: число рёбер равно длине пути; здесь три ребра (2-4, 4-5, 5-7). 6) В графе 2-4-5-2 образует ли это цикл? A) да B) нет C) зависит D) не определено Ответ: A Пояснение: последовательность образует замкнутый цикл: 2-4-5-2. 7) В простом графе может ли цепь начинаться и заканчиваться в одной вершине? A) да B) нет C) иногда D) только если граф содержит цикл Ответ: B Пояснение: в простом графе цепь не образует замкнутое повторение вершин без повторения рёбер — это будет цикл, не цепь. 8) Какое из определений верно для пути? A) путь — это последовательность вершин и рёбер без повторения вершин B) путь — это последовательность вершин без повторения C) путь — это последовательность рёбер без повторения D) путь — это любая последовательность вершин Ответ: A Пояснение: путь требует параллельно и вершины, и рёбра между соседними вершинами и отсутствие повторения вершин. 9) Верно ли, что длина пути равна числу рёбер в нём? A) Да B) Нет C) Иногда D) Зависит от графа Ответ: A Пояснение: длина пути обычно определяется как число рёбер в нём. 10) Какой из вариантов является примером цикла в простом графе? A) 1-2-3-4-5 (не замкнуто) B) 1-2-3-1 (циклический) C) 1-2-3-4 (не замкнуто) D) 1-2-1 (двойное использование одного ребра) Ответ: B Пояснение: цикл — замкнутая последовательность вершин без повторения вершин за исключением начала и конца.