Ниже тест по теме степень вершин графа, для 7 класса. Тип вопросов: единичный выбор. Всего 5 вопросов. Ответы приведены после теста.
Граф состоит из вершин A, B, C, D и рёбер: AB, AC, AD, BC. Чему равна степень вершины A? A) 2 B) 3 C) 4 D) 1
В графе четыре вершины: 1, 2, 3, 4. Рёбра: 1-2, 2-3, 3-4, 4-1. Чему равна степень вершины 2? A) 1 B) 2 C) 3 D) 4
Граф содержит вершину A и B. Рёбра: AA (петля) и AB. Чему равна степень вершины A? A) 2 B) 3 C) 4 D) 5
Правило: сумма степеней вершин любого графа равна удвоенному количеству рёбер. В графе 5 рёбер, чему равна сумма степеней вершин? A) 5 B) 10 C) 15 D) 0
Средняя степень вершины равна 2m/n, где m — число рёбер, n — число вершин. В графе 8 рёбер и 5 вершин, какая средняя степень вершин? A) 2 B) 3 C) 3.2 D) 4
Ответы:
- B
- B
- B
- B
- C