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

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