Сумма степеней вершин графа равна 58. Сколько рёбер у этого графа? Запиши в поле ответа верное число. Введи ответ

Ответ: 29

Решение:

Сумма степеней всех вершин графа равна удвоенному числу рёбер в этом графе. Это утверждение является следствием того, что каждое ребро соединяет две вершины и, следовательно, вносит вклад в степень каждой из этих вершин.

Если сумма степеней вершин графа равна 58, то для нахождения количества рёбер необходимо разделить эту сумму на 2:

Количество рёбер = Сумма степеней вершин / 2 = 58 / 2 = 29

Ответ: 29