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

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

20 марта 2026 06:21

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

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

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

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

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

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

  3. В графе дана последовательность вершин v1-v2-v3-v4; все вершины различны и каждое соседнее пары соединены ребрами. Это: A) путь B) цепь C) цикл D) граф

  4. Набор рёбер e1=(A,B), e2=(B,C), e3=(C,B) образует цепь? A) да B) нет C) зависит от графа D) невозможно определить

  5. Что означает простый путь? A) все вершины различны B) все рёбра различны C) начинается и заканчивается в одной вершине D) без повторения рёбер

  6. Какой из вариантов представляет цикл длиной 3? A) путь длиной 3 B) цепь длиной 3 C) цикл длиной 3 D) граф

  7. Если в графе существует цикл длиной 4, можно ли записать вершины цикла как v1-v2-v3-v4-v1? A) Верно B) Неверно C) Смотря на граф D) Зависит от ориентации

  8. Цепь может содержать повторяющиеся вершины? A) да B) нет C) зависит от графа D) только в ориентированном графе

  9. Путь может содержать повторяющиеся вершины? A) да B) нет C) зависит от графа D) только в ориентированном графе

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

Ответы:

  1. A
  2. B
  3. A
  4. B
  5. A
  6. C
  7. A
  8. A
  9. B
  10. A

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

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

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

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