В графе 4 вершины, степени которых равны 3, 6, 2, 7. Сколько в этом графе рёбер?

По теореме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней равна 3 + 6 + 2 + 7 = 18. Следовательно, число рёбер равно 18 / 2 = 9.