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

Инструкция к тесту: - Предмет: Математика - Тема: Путь, цепь, цикл графа - Класс: 7 - Тип вопросов: Единичный выбор (один верный вариант) - Количество вопросов: 10 - Вывод теста: Без ответов 1. Что такое путь в графе? A) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и все вершины различны. B) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и ребра не повторяются. C) замкнутый маршрут, начинающийся и заканчивающийся в одной вершине. D) множество вершин без ребер. 2. Что такое цикл в графе? A) путь, который начинается и заканчивается в одной вершине, и все промежуточные вершины различны. B) цепь, в которой ребра не повторяются, но вершины могут повторяться. C) путь без повторяющихся вершин. D) граф без ребер. 3. Что такое цепь (trail) в графе? A) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и ребра не повторяются, при этом вершины могут повторяться. B) последовательность вершин V1, V2, ..., Vk такая, что для каждого i есть ребро (Vi, Vi+1) и все вершины различны. C) путь без повторяющихся вершин. D) граф без ребер. 4. Различие между путём и цепью: A) в пути вершины не повторяются; в цепи ребра не повторяются, вершины могут повторяться. B) в пути ребра не повторяются, вершины могут повторяться; в цепи все вершины различны. C) в пути и в цепи оба могут повторять вершины. D) путём нельзя пройти по циклу. 5. Может ли путь иметь длину 0 (то есть состоять из одной вершины)? A) Нет B) Да, путь может состоять из одной вершины C) Только для цикла D) Только если граф пуст 6. Что такое простой цикл (простая цепь, cycle)? A) цикл без повторяющихся вершин, кроме начальной/конечной B) путь без повторяющихся вершин C) цепь без повторяющихся ребер D) произвольная последовательность вершин в графе 7. В цепи могут повторяться вершины? A) Да B) Нет C) Только в цикле D) Только если граф содержит цикл 8. Можно ли существовать цепь, состоящая из одного ребра? A) Да B) Нет C) Только если граф состоит из одной вершины D) Только если цепь начинается и заканчивается в разных вершинах 9. Какой граф называют ациклическим? A) граф с хотя бы одним циклом B) граф без циклов C) граф без вершин D) граф без ребер 10. Что верно про связь между понятием цикла и понятием пути? A) цикл является закрытым путём B) путь не может быть циклом C) цикл и путь не имеют отношения друг к другу D) любой цикл является путём только в случае, если он не замыкается Приятной работы!