Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему графы

24 февраля 2025 08:18

{Другой предмет}
9 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по Информатике на тему "Графы" (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) Взвешенный граф

Конец теста

Пожалуйста, ответьте на все вопросы. Удачи!


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
9 Класс
{Другой предмет}
7 Класс
Обществознание
10 Класс

Саша — ассистент в телеграмме