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

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

20 марта 2026 06:23

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

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

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

Тест по математике: Путь в графе, цепи и циклы Класс: 7 Тип вопросов: Единственный выбор Количество вопросов: 10 Вывод теста с ответами: Да

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

  2. В графе с рёбрами 1-2, 2-3, 3-1, как называется последовательность 1-2-3-1? A) путь
    B) цепь
    C) цикл
    D) ничего из перечисленного
    Ответ: C
    Пояснение: 1-2-3-1 образует замкнутую последовательность без повторения ребер, что является циклом.

  3. Какое из утверждений верно про путь? A) путь может повторять вершины
    B) путь не может повторять вершины
    C) путь может повторять ребра
    D) путь обязательно начинается и заканчивается в одной вершине
    Ответ: B
    Пояснение: путь не повторяет вершин.

  4. Как называется последовательность рёбер без повторения? A) путь
    B) цепь
    C) цикл
    D) граф
    Ответ: B
    Пояснение: цепь — последовательность рёбер без повторения; вершины могут повторяться.

  5. В графе есть путь 2-4-5-7. Сколько рёбер в этом пути? A) 2
    B) 3
    C) 4
    D) 5
    Ответ: B
    Пояснение: число рёбер равно длине пути; здесь три ребра (2-4, 4-5, 5-7).

  6. В графе 2-4-5-2 образует ли это цикл? A) да
    B) нет
    C) зависит
    D) не определено
    Ответ: A
    Пояснение: последовательность образует замкнутый цикл: 2-4-5-2.

  7. В простом графе может ли цепь начинаться и заканчиваться в одной вершине? A) да
    B) нет
    C) иногда
    D) только если граф содержит цикл
    Ответ: B
    Пояснение: в простом графе цепь не образует замкнутое повторение вершин без повторения рёбер — это будет цикл, не цепь.

  8. Какое из определений верно для пути? A) путь — это последовательность вершин и рёбер без повторения вершин
    B) путь — это последовательность вершин без повторения
    C) путь — это последовательность рёбер без повторения
    D) путь — это любая последовательность вершин
    Ответ: A
    Пояснение: путь требует параллельно и вершины, и рёбра между соседними вершинами и отсутствие повторения вершин.

  9. Верно ли, что длина пути равна числу рёбер в нём? A) Да
    B) Нет
    C) Иногда
    D) Зависит от графа
    Ответ: A
    Пояснение: длина пути обычно определяется как число рёбер в нём.

  10. Какой из вариантов является примером цикла в простом графе? A) 1-2-3-4-5 (не замкнуто)
    B) 1-2-3-1 (циклический)
    C) 1-2-3-4 (не замкнуто)
    D) 1-2-1 (двойное использование одного ребра)
    Ответ: B
    Пояснение: цикл — замкнутая последовательность вершин без повторения вершин за исключением начала и конца.


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

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

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

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