Ниже представлен тест по математике для 7 класса на тему: Путь в графе, цепи и циклы. Тип вопросов — Единственный выбор. Все вопросы с вариантами и ответами.
Что такое путь в графе? A) Любая последовательность вершин, в которой можно повторять вершины B) Любая последовательность вершин, в которой соседние вершины соединены ребрами, все вершины различны C) Набор рёбер без повторений D) Закрытая последовательность вершин
Что такое цепь (цепь) в графе? A) Путь без повторяющихся вершин B) Путь без повторяющихся рёбер C) Закрытая последовательность вершин D) Любая последовательность вершин, в которой можно повторять вершины
Что такое цикл? A) Путь, начинающийся и заканчивающийся в одной вершине, все промежуточные вершины различны, рёбра не повторяются B) Закольцованный маршрут C) Любая последовательность вершин, где можно повторять вершины D) Набор рёбер без повторений
В графе A-B-C-D-A ребра AB, BC, CD, DA. Какой это объект? A) Путь длиной 4 B) Цепь длиной 3 C) Цикл длиной 4 D) Граф без путей
Граф с вершинами A-B-C и ребрами AB, BC. Какой это объект? A) Путь B) Цепь C) Цикл D) Граф без путей
Какова основная разница между путём и цепью? A) В пути вершины могут повторяться, в цепи — нет B) В пути ребра не повторяются, в цепи — могут повторяться C) В пути вершины различны, в цепи — могут повторяться вершины, но ребра не повторяются D) Нет различий
В графе имеет последовательность вершин 1-2-3-4 с ребрами 1-2, 2-3, 3-4. Какой это путь от 1 до 4? A) 1-2-3-4 B) 1-2-3-2-3-4 C) 1-4 D) 1-2-4
В кольцевом графе 1-2-3-4-1 последовательность 1-2-3-4 является: A) путём B) цепью C) циклом D) графом без путей
В треугольнике с вершинами A, B, C и ребрами AB, BC, CA последовательность A-B-C-A является: A) путём B) цепью C) циклом D) графом без путей
Что означает термин "цепь" в графе? A) Путь без повторяющихся вершин B) Цикл без повторяющихся вершин C) Порядок вершин, в котором соседние соединены ребрами, и ребра не повторяются D) Граф без рёбер
Ключ к ответам:
- B
- B
- A
- C
- A
- C
- A
- A
- C
- C
Если нужно, могу сгенерировать тест в формате, например, PDF или Word, или добавить краткие пояснения к каждому вопросу. Также можно адаптировать уровень сложности под конкретный класс или учебную программу.