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

Ниже приведён тест по теме: Путь в графе, цепи и циклы. Тип вопросов: Единственный выбор. 10 вопросов. Ответы приведены после вопросов. 1. Что такое путь в графе? - A) последовательность вершин v0, v1, ..., vk, где каждое соседнее врезано ребром, и все вершины различны - B) последовательность ребер, вершины могут повторяться - C) граф без ребер - D) множество вершин Правильный ответ: A 2. Что такое цикл в графе? - A) путь, который начинается и заканчивается в одной и той же вершине, все вершины различны, кроме начала и конца - B) путь без повторяющихся вершин - C) цепь без повторяющихся ребер - D) граф без циклов Правильный ответ: A 3. Что такое цепь в графе? - A) последовательность ребер e1, e2, ..., ek, каждая пара соседних ребер соприкасается в вершине, и повторятся ребра не могут; вершины могут повторяться - B) путь без повторяющихся вершин - C) цикл - D) дерево Правильный ответ: A 4. Что называют длиной пути? - A) количеством вершин в пути - B) количеством ребер в пути - C) разностью между количеством вершин и ребер - D) количеством компонент графа Правильный ответ: B 5. Граф G: вершины A,B,C,D; ребра AB, BC, CD. Найдите длину самого длинного простого пути между A и D. - A) 1 - B) 2 - C) 3 - D) 4 Правильный ответ: C 6. Граф с вершинами A,B,C и ребрами AB, BC, CA содержит цикл? - A) Да - B) Нет - C) Это просто путь без повторений вершин - D) Нельзя определить Правильный ответ: A 7. В дереве между любыми двумя вершинами существует единственный путь. Правильно ли утверждение? - A) Да - B) Нет - C) Только если дерево связное - D) Не обязательно существует Правильный ответ: A 8. Длина пути равна: - A) числу вершин в пути - B) числу ребер в пути - C) сумме степеней вершин на пути - D) числу компонент графа Правильный ответ: B 9. В графе с вершинами A,B,C,D и ребрами AB, BC, CD существует путь длиной 2 между A и C? - A) Да - B) Нет - C) Только если есть ребро AC - D) Нельзя определить Правильный ответ: A 10. В графе: вершины A,B,C,D; ребра AB, BC, CA, AD. Содержит ли граф цикл? - A) Да - B) Нет - C) Цикл длины 4 - D) Только путь без повторов Правильный ответ: A Ответы: 1-A, 2-A, 3-A, 4-B, 5-C, 6-A, 7-A, 8-B, 9-A, 10-A