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

Question

Математика

Кастрихий

24 октября, 04:42

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

+5

Ответы (1)

Знаешь ответ?

Олег · Answer 1

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

Надеюсь понятно