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

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

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

02 мая 2024 08:02

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

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

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

Тест по вероятности и статистике: Графы

Класс: 8

Инструкция: Поставьте букву, обозначающую правильный ответ, напротив каждого вопроса.

  1. Какой из нижеперечисленных графов является полным графом?

    A) Граф (a) - 6 вершин, 12 рёбер

    B) Граф (b) - 4 вершины, 6 рёбер

    C) Граф (c) - 3 вершины, 3 ребра

    D) Граф (d) - 5 вершин, 8 рёбер

  2. Сколько рёбер содержит граф с 5 вершинами, в котором каждая вершина соединена с каждой другой вершиной?

    A) 10

    B) 15

    C) 20

    D) 25

  3. Как называется граф, у которого рёбра направлены?

    A) Полный граф

    B) Неориентированный граф

    C) Ориентированный граф

    D) Двудольный граф

  4. Граф, в котором можно добраться от любой вершины к любой другой по рёбрам графа, называется:

    A) Простой граф

    B) Сильносвязный граф

    C) Связный граф

    D) Двудольный граф

  5. Сколько компонент связности будет у графа, представленного на рисунке:

    Граф

    A) 2

    B) 3

    C) 4

    D) 5

Ответы:

  1. A
  2. A
  3. C
  4. C
  5. B

Желаю удачи на тесте!


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

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

{Другой предмет}
9 Класс
{Другой предмет}
6 Класс
Физ-ра
6 Класс
{Другой предмет}
9 Класс

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