В графе 3 вершины, каждая степени 6. Сколько рёбер в графе?

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

Сумма степеней = 3 вершины * 6 = 18.

Число рёбер = 18 / 2 = 9.