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

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