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