Тест по Информатике на тему "Графы" (9 класс)
Вопрос 1:
Что такое граф в информатике?
- A) Набор чисел
- B) Набор вершин и рёбер
- C) Алгоритм
- D) Функция
Вопрос 2:
Какой тип графа не содержит циклов?
- A) Ориентированный граф
- B) Дерево
- C) Полный граф
- D) Взвешенный граф
Вопрос 3:
Какое из следующих утверждений верно для полной связности графа?
- A) Каждый узел связан только с одним другим узлом
- B) Каждый узел связан со всеми другими узлами
- C) Граф не имеет рёбер
- D) Граф имеет не более 5 рёбер
Вопрос 4:
Какой из следующих алгоритмов используется для поиска в ширину (BFS)?
- A) Дейкстра
- B) Флойда-Уоршелла
- C) Алгоритм Крускала
- D) Алгоритм обхода графа
Вопрос 5:
Что обозначает термин "взвешенный граф"?
- A) Граф, в котором все рёбра имеют одинаковый вес
- B) Граф, в котором некоторые рёбра имеют вес
- C) Граф с количеством вершин более 5
- D) Граф, в котором отсутствуют рёбра
Вопрос 6:
Какое количество рёбер имеет полный граф с n вершинами?
- A) n
- B) n(n-1)/2
- C) n^2
- D) 2n
Вопрос 7:
К какому типу графа относится граф, в котором рёбра имеют направление?
- A) Ориентированный граф
- B) Неориентированный граф
- C) Циклический граф
- D) Дерево
Вопрос 8:
Что означает термин "остов графа"?
- A) Граф, содержащий все рёбра оригинального графа
- B) Подграф, содержащий все вершины и минимальное количество рёбер для связности
- C) Граф, в котором все рёбра взвешены
- D) Граф, не содержащий циклов
Вопрос 9:
Какой алгоритм позволяет находить кратчайший путь в графе с ненегативными рёбрами?
- A) Алгоритм Краскала
- B) Алгоритм Дейкстра
- C) Алгоритм Прима
- D) Алгоритм Флойда-Уоршелла
Вопрос 10:
Какой вид графа можно использовать для моделирования иерархической структуры, такой как организационная структура компании?
- A) Циклический граф
- B) Дерево
- C) Полный граф
- D) Взвешенный граф
Конец теста
Пожалуйста, ответьте на все вопросы. Удачи!
