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

Тест по вероятности и статистике Тема: Степень (валентность) вершины Класс: 7 Тип вопросов: Множественный выбор Количество вопросов: 5 Ответы: да

Вопросы

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

2. В простом графе вершина V соединена ребрами с вершинами A, B и C. Какова её степень? A) 1 B) 2 C) 3 D) 4

3. В простом графе вершина X соединена ребрами с двумя вершинами Y и Z. Какова её степень? A) 0 B) 1 C) 2 D) 3

4. Что из ниже перечисленного верно для изолированной вершины? A) её степень равна 0 B) её степень равна 1 C) она соединена с каждой другой вершиной графа D) она не существует

5. В графе три ребра AB, AC, BD. Найдите сумму степеней всех вершин графа. A) 4 B) 5 C) 6 D) 7

Ответы

1. A
2. C
3. C
4. A
5. C

Краткие пояснения (по желанию)

• Ответы 1–4 касаются определения и свойств степени вершины в простом графе.
• Вопрос 5 иллюстрирует факт, что сумма степеней вершин равна удвоенному числу рёбер (для приведённого графа сумма степеней равна 6).