Задача Задача №949631
А
А
В данном графе сумма степеней вершин равна удвоенному числу рёбер. Для расчёта общего числа рёбер необходимо просуммировать степени всех вершин и поделить эту сумму на 2.
В данном случае: 10 + 3 + 4 + 4 + 17 = 38
Общее число рёбер в данном графе равно половине суммы степеней вершин: 38 / 2 = 19
Таким образом, в этом графе всего 19 рёбер.