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

Ниже представлен тест по теме Графы для 9 класса. Тип вопросов: единственный выбор. Всего 15 вопросов. Ответы не приводятся. Инструкция: выберите один правильный ответ из четырех предложенных вариантов. 1. Что такое граф? - A) Совокупность вершин и ребер между ними - B) Только множество вершин - C) Только множество ребер - D) Геометрическая фигура 2. Степень вершины в неориентированном графе — это: - A) число ребер, инцидентных вершине - B) количество смежных вершин - C) длина максимального пути - D) число компонент связности 3. Граф без циклов, если он связан, называют: - A) деревом - B) планарным графом - C) ориентированным графом - D) полной граф 4. Что такое ориентированный граф? - A) граф, где каждое ребро имеет направление - B) граф, где ребра без направления - C) граф без циклов - D) граф с более чем одной компонентой 5. Связность графа означает, что: - A) между любой парой вершин существует путь - B) граф содержит цикл - C) все вершины имеют одинаковую степень - D) граф содержит дерево 6. Какие структуры хранения графа чаще используются в задачах по информатике? - A) матрица смежности и список смежности - B) только список ребер - C) графическое изображение - D) набор координат вершин 7. Путь в графе — это: - A) последовательность вершин, где каждая пара соседних соединена ребром, вершины не повторяются - B) набор вершин - C) последовательность ребер без повторений - D) замкнутый маршрут 8. Что такое цикл в графе? - A) путь, возвращающийся в исходную вершину и не повторяющий вершины кроме начала и конца - B) путь длиной в 2 вершины - C) полный граф - D) граф без вершин 9. Компонента связности графа — это: - A) максимальное связное подмножество вершин графа - B) минимальное связное подмножество - C) подграф, содержащий только циклы - D) любой подграф без ребер 10. Граф может иметь несколько компонент связности. Верно? - A) да - B) нет - C) только если граф ориентированный - D) только если граф полный 11. Матрица смежности графа — это: - A) матрица A, где A[i][j] = 1, если вершины i и j соединены ребром; иначе 0 - B) список всех ребер графа - C) набор степеней вершин - D) графическое отображение 12. Степень вершины в неориентированном графе равна: - A) числу ребер, инцидентных вершине - B) числу вершин, смежных с ней - C) сумме весов ребер - D) числу циклов, в которые она входит 13. В чем заключается различие между ориентированным и неориентированным графом? - A) в ориентированном ребра имеют направление, в неориентированном — нет - B) в неориентированном ребра имеют направление - C) оба типа не допускают циклов - D) оба типа обязаны быть связными 14. Что такое планарный граф? - A) граф, который можно нарисовать на плоскости так, чтобы ребра не пересекались - B) граф без циклов - C) граф с единственной компонентой - D) граф, у которого сумма степеней вершин равна 2|E| 15. Как называется процедура обхода графа, которая посещает вершины в порядке их расстояния от стартовой вершины? - A) BFS (обход в ширину) - B) DFS (обход в глубину) - C) Dijkstra - D) Беллман-Форда