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

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