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

Тест на тему Путь, цепь, цикл. Связность графов

20 марта 2026 06:46

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

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

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

Тест по математике Тема: Путь, цепь, цикл. Связность графов Класс: 7 Тип вопросов: Единственный выбор Количество вопросов: 10 Ответы: да (ключ в конце)

  1. Что такое путь в графе?
  • A) Набор вершин без повторений.
  • B) Последовательность вершин, соседние пары соединены ребром, вершины не повторяются.
  • C) Набор рёбер без повторения.
  • D) Любой маршрут между двумя вершинами.

Правильный ответ: B

  1. Что такое цепь (trail) в графе?
  • A) Путь без повторения вершин.
  • B) Последовательность вершин и рёбер, где рёбра не повторяются (вершины могут повторяться).
  • C) Путь, в котором обязательно повторяются вершины.
  • D) Любая последовательность вершин.

Правильный ответ: B

  1. Что такое цикл в графе?
  • A) Путь, начинающийся и заканчивающийся в одной вершине; все вершины различны за исключением начальной/конечной.
  • B) Путь без повторения вершин.
  • C) Набор рёбер без повторения.
  • D) Граф, в котором все вершины соединены по кругу.

Правильный ответ: A

  1. Что означает связность графа?
  • A) Граф называется связным, если между любой парой вершин существует путь.
  • B) Граф имеет вершины, все соединены между собой напрямую.
  • C) Граф не имеет циклов.
  • D) Граф не содержит рёбер.

Правильный ответ: A

  1. В чем разница между путём и цепью?
  • A) В цепи рёбра не повторяются, но вершины могут повторяться.
  • B) В цепи могут повторяться рёбра.
  • C) Цепь не имеет рёбер.
  • D) Путь и цепь — одно и то же.

Правильный ответ: A

  1. Какова основная разница между путём и циклом?
  • A) В цикле первая и последняя вершины совпадают; в пути они различны.
  • B) В пути можно повторять вершины, в цикле — нет.
  • C) Цикл может иметь любую длину; путь — нет.
  • D) Путь обязательно содержит цикл.

Правильный ответ: A

  1. Граф называется связным, если:
  • A) можно добраться между любой парой вершин по последовательности рёбер.
  • B) граф имеет ровно одну компоненту.
  • C) граф содержит цикл.
  • D) граф не содержит рёбер.

Правильный ответ: A

  1. Длина пути равна количеству:
  • A) рёбер в пути.
  • B) вершин в пути.
  • C) узлов в графе.
  • D) компонент графа.

Правильный ответ: A

  1. Какова минимальная возможная длина цикла в простом графе (без параллельных рёбер и петель)?
  • A) 2
  • B) 3
  • C) 4
  • D) 1

Правильный ответ: B

  1. Какой граф является связным?
  • A) Граф, в котором можно добраться между любой парой вершин по рёбрам.
  • B) Граф с двумя и более компонентами.
  • C) Граф без рёбер.
  • D) Граф, у которого есть хотя бы одна вершина без соседей.

Правильный ответ: A

Ключ ответов: 1B, 2B, 3A, 4A, 5A, 6A, 7A, 8A, 9B, 10A

Если нужно, могу привести дополнительные объяснения к каждому вопросу или адаптировать уровень сложности под конкретный класс.


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

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

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

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