Контрольные задания > В некотором графе 5 вершин, степени которых равны: 4; 2; 1; 3; 4. Сколько всего рёбер в этом графе?
Вопрос:
В некотором графе 5 вершин, степени которых равны: 4; 2; 1; 3; 4. Сколько всего рёбер в этом графе?
Ответ:
Сумма степеней всех вершин равна удвоенному числу ребер. Сложим степени вершин: $$4 + 2 + 1 + 3 + 4 = 14$$. Тогда число ребер равно половине этой суммы. $$\frac{14}{2} = 7$$. Ответ: 7