У графа две вершины степени 6 и ещё четыре вершины степени 3. Других вершин в этом графе нет. Сколько рёбер в этом графе?

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней: (2 вершины * степень 6) + (4 вершины * степень 3) = 2 * 6 + 4 * 3 = 12 + 12 = 24 Число рёбер = Сумма степеней / 2 = 24 / 2 = 12