В графе степени пяти вершин равны 5, шести вершин — 6, семи вершин — 7. Сколько рёбер в...

0 голосов
276 просмотров

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


Математика (120 баллов) | 276 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Сумма степеней всех вершин графа — четное число, равное удвоенному числу ребер. Сумма степеней всех вершин графа равна 5*5+6*6+7*7=110. Количество ребер: 2х=110, то есть х=55
Надеюсь понятно

(56 баллов)