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

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