Задача Задача №910782
А
А
В данном графе сумма степеней вершин всегда равна удвоенному количеству рёбер. Сумма степеней вершин в данном графе равна 10 + 11 + 4 + 10 + 1 = 36. Удвоенная сумма степеней вершин равна 36 * 2 = 72. Количество рёбер в этом графе равно половине удвоенной суммы степеней вершин, то есть 72 / 2 = 36. Следовательно, в данном графе 36 рёбер.
