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

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

20 марта 2026 06:22

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

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

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

Ниже приведён тест по теме: Путь в графе, цепи и циклы. Тип вопросов: Единственный выбор. 10 вопросов. Ответы приведены после вопросов.

  1. Что такое путь в графе?
  • A) последовательность вершин v0, v1, ..., vk, где каждое соседнее врезано ребром, и все вершины различны
  • B) последовательность ребер, вершины могут повторяться
  • C) граф без ребер
  • D) множество вершин Правильный ответ: A
  1. Что такое цикл в графе?
  • A) путь, который начинается и заканчивается в одной и той же вершине, все вершины различны, кроме начала и конца
  • B) путь без повторяющихся вершин
  • C) цепь без повторяющихся ребер
  • D) граф без циклов Правильный ответ: A
  1. Что такое цепь в графе?
  • A) последовательность ребер e1, e2, ..., ek, каждая пара соседних ребер соприкасается в вершине, и повторятся ребра не могут; вершины могут повторяться
  • B) путь без повторяющихся вершин
  • C) цикл
  • D) дерево Правильный ответ: A
  1. Что называют длиной пути?
  • A) количеством вершин в пути
  • B) количеством ребер в пути
  • C) разностью между количеством вершин и ребер
  • D) количеством компонент графа Правильный ответ: B
  1. Граф G: вершины A,B,C,D; ребра AB, BC, CD. Найдите длину самого длинного простого пути между A и D.
  • A) 1
  • B) 2
  • C) 3
  • D) 4 Правильный ответ: C
  1. Граф с вершинами A,B,C и ребрами AB, BC, CA содержит цикл?
  • A) Да
  • B) Нет
  • C) Это просто путь без повторений вершин
  • D) Нельзя определить Правильный ответ: A
  1. В дереве между любыми двумя вершинами существует единственный путь. Правильно ли утверждение?
  • A) Да
  • B) Нет
  • C) Только если дерево связное
  • D) Не обязательно существует Правильный ответ: A
  1. Длина пути равна:
  • A) числу вершин в пути
  • B) числу ребер в пути
  • C) сумме степеней вершин на пути
  • D) числу компонент графа Правильный ответ: B
  1. В графе с вершинами A,B,C,D и ребрами AB, BC, CD существует путь длиной 2 между A и C?
  • A) Да
  • B) Нет
  • C) Только если есть ребро AC
  • D) Нельзя определить Правильный ответ: A
  1. В графе: вершины A,B,C,D; ребра AB, BC, CA, AD. Содержит ли граф цикл?
  • A) Да
  • B) Нет
  • C) Цикл длины 4
  • D) Только путь без повторов Правильный ответ: A

Ответы: 1-A, 2-A, 3-A, 4-B, 5-C, 6-A, 7-A, 8-B, 9-A, 10-A


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

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

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

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