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

Ниже тест по математике на тему графы для 7 класса. Все задания с одним верным вариантом ответа. В конце – ключ к ответам.

Вопрос 1 Что такое граф? A) Набор чисел B) Набор вершин и ребер, соединяющих их C) Набор геометрических фигур D) Набор операций над числами

Вопрос 2 Что такое путь в графе? A) Любая последовательность вершин без повторов B) Любая последовательность вершин, в каждой паре соседних вершин есть ребро C) Набор вершин с одинаковой степенью D) Пути должны проходить через все вершины

Вопрос 3 Как называется граф, в котором между любой парой вершин существует путь? A) Связный граф B) Граф без рёбер C) Граф с одной вершиной D) Граф с циклами

Вопрос 4 Сколько рёбер содержит полный граф K4 (четырёхвершинный полный граф)? A) 6 B) 4 C) 3 D) 8

Вопрос 5 Что означает степень вершины в графе? A) Количество рёбер, incident-ных этой вершине B) Расстояние до ближайшей вершины C) Количество циклов, проходящих через вершину D) Цвет вершины

Ответы

1. B
2. B
3. A
4. A
5. A

Короткие заметки (при желании можно использовать на занятии)

• В графе вершины соединяются рёбрами; граф может быть ориентированным или неориентированным (для семи-классного уровня достаточно неориентированного).
• Связность: между любыми двумя вершинами существует путь.
• Степень вершины: сколько рёбер пришло в эту вершину.