Задача Задача №703573
А
А
В графе с $n$ вершинами сумма степеней вершин равна удвоенному числу рёбер. По формуле рукопожатий получаем: $10 + 11 + 8 + 14 + 7 = 50$. Удвоенное число рёбер равно 50, следовательно, в графе 25 рёбер.
В графе с $n$ вершинами сумма степеней вершин равна удвоенному числу рёбер. По формуле рукопожатий получаем: $10 + 11 + 8 + 14 + 7 = 50$. Удвоенное число рёбер равно 50, следовательно, в графе 25 рёбер.
