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

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

Тест на тему пути в графе, цепи и циклы

25 марта 2025 18:26

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

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

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

Тест по математике на тему "Пути в графе, цепи и циклы" (7 класс)

Вопрос 1: Что такое граф в математике?
A) Число
B) Совокупность точек и линий, соединяющих эти точки
C) Математическая операция
D) Алгебраическая формула
Правильный ответ: B


Вопрос 2: Какой из перечисленных объектов не является циклом в графе?
A) Путь, который начинается и заканчивается в одной и той же вершине
B) Последовательность вершин, где каждый сосед соединен с другим
C) Последовательность из трех вершин, образующая треугольник
D) Последовательность вершин, которая не возвращается к началу
Правильный ответ: D


Вопрос 3: Если в графе между двумя вершинами есть только одно прямое ребро, то граф называется:
A) Полногрупповым
B) Симметричным
C) Простым
D) Замкнутым
Правильный ответ: C


Вопрос 4: Какое количество различных путей может существовать в графе из одной вершины в другую, если существует два параллельных ребра между ними?
A) 1
B) 2
C) 3
D) Бесконечное количество
Правильный ответ: B


Вопрос 5: Если в графе имеется цикл, то:
A) Граф является полным
B) Граф имеет хотя бы одну неориентированную цепь
C) Граф не может иметь остовное дерево
D) Граф может быть связным или несвязным
Правильный ответ: D


Итоги теста

  • Количество вопросов: 5
  • Правильные ответы:
    1. B
    2. D
    3. C
    4. B
    5. D

Удачи на экзамене!


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

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

Русский язык
1 Класс
{Другой предмет}
9 Класс
{Другой предмет}
5 Класс
{Другой предмет}
10 Класс

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