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

Тест по информатике на тему "Графы" для 9 класса 1. Что такое граф в математике и информатике? a) Совокупность точек, соединённых линиями или дугами b) Совокупность чисел, расположенных по определённому правилу c) Совокупность слов, образующих текст d) Совокупность программ, взаимодействующих друг с другом 2. Какие компоненты обязательно присутствуют в графе? a) Вершины и ребра b) Вершины и узлы c) Углы и стороны d) Пиксели и цвета 3. Как называется граф, в котором любое две вершины соединены только одной линией? a) Единичный граф b) Простая графа c) Орекльный граф d) Двуличный граф 4. Что такое ориентированный граф? a) Граф, в котором все ребра имеют направление b) Граф без направленных рёбер c) Граф, где все вершины соединены день за днём d) Граф, в котором вершины соединены случайно 5. Как называется алгоритм поиска пути в графе, начинающийся из одной вершины и посещающий все достижимые вершины? a) Алгоритм Дейкстры b) Алгоритм обхода в глубину (DFS) c) Алгоритм Крускала d) Алгоритм поиска минимального остовного дерева 6. Для чего используют графы в информатике? a) Для моделирования сетевых структур и задач маршрутизации b) Для хранения чисел и вычислений c) Для создания графических изображений d) Для написания текстов и документов Желаю удачи!