Ответ:

Построим полный граф на пяти вершинах: каждую вершину соединяем с четырьмя остальными. Тогда степень каждой вершины равна 4.

Сумма степеней равна 5 · 4 = 20. Каждое ребро учитывается в степенях двух вершин, поэтому число рёбер равно 20 ÷ 2 = 10.

Ответ: 10 рёбер.