65. Сколько рёбер в графе, если в нём 5 вершин, степени которых равны:

Решение:

По теореме А. А. Маркова (о сумме степеней вершин), сумма степеней всех вершин графа равна удвоенному числу его рёбер.

Сумма степеней = \( 2 + 3 + 3 + 4 + 4 = 16 \).

Число рёбер = \( \frac{\text{сумма степеней}}{2} = \frac{16}{2} = 8 \).

Ответ: 8