Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Математика 2. Тема теста: Графы 3. Класс учеников: 7 4. Типы вопросов в тесте: Единственный выбор 5.…

Тест по математике. Тема: Графы. Класс: 7. Тип вопросов: Единственный выбор. Всего вопросов: 10. Ответы приведены после вопросов.

1. Что такое граф в теории графов?

• A) набор вершин и рёбер, соединяющих пары вершин
• B) геометрическая фигура
• C) последовательность чисел
• D) график функции

2. Что такое вершина графа?

• A) ребро
• B) точка графа
• C) путь между вершинами
• D) связность графа

3. Что такое ребро графа?

• A) вершина
• B) путь между двумя вершинами
• C) связь между двумя соседними вершинами
• D) климат

4. Что такое степень вершины?

• A) количество вершин в графе
• B) количество рёбер, инцидирующих вершине
• C) длина графа
• D) число компонент связности

5. Как называется путь без повторения вершин?

• A) цикл
• B) простой путь
• C) полный путь
• D) гамильтониан

6. Что такое связный граф?

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

7. Гамильтонов путь — это ...

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

8. Что такое цикл (замкнутый цикл) в графе?

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

9. Как называется граф, в котором каждое ребро имеет направление от одной вершины к другой?

• A) неориентированный граф
• B) ориентированный граф
• C) полный граф
• D) циклический граф

10. Как называется граф, в котором между любой парой вершин существует ребро?

• A) связный
• B) полный
• C) ориентированный
• D) цикл

Ответы:

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