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

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