В некотором графе 9 вершин, степени которых равны 2, 3, 3, 5, 5, 7, 7, 9, 9. Сколько рёбер в этом графе?
Решение. Сумма степеней вершин графа вдвое больше количества его ребер, поэтому количество ребер равно
Ответ: 25.