Вопрос:

В некотором графе 9 вершин, степени которых равны 2, 3, 3, 5, 5, 7, 7, 9, 9. Сколько рёбер в этом графе?

Смотреть решения всех заданий с листа

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней: 2 + 3 + 3 + 5 + 5 + 7 + 7 + 9 + 9 = 50. Число рёбер = 50 / 2 = 25. Ответ: 25
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие