Ответ:
Сумма степеней всех вершин равна \(5 \cdot 4 = 20\). Каждое ребро учитывается дважды, поэтому по формуле суммы степеней:
\[2E=20,\qquad E=10.\]
Такой граф — полный граф на пяти вершинах: каждая вершина соединена с каждой из остальных. Его можно изобразить как пятиугольник со всеми диагоналями.
Ответ: 10 рёбер.
