Таких скидок больше не будет!

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

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

21 августа 2025 19:47

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

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

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

Тест по информатике на тему "Графы" для 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) Для написания текстов и документов

Желаю удачи!


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

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

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

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