сумма всех степеней вершин графа равно 30 сколько ребер в графе

Для решения этой задачи нам нужно воспользоваться формулой рукопожатий (формула Эйлера), которая гласит: сумма степеней всех вершин графа равна удвоенному числу рёбер. Итак, если сумма всех степеней вершин равна 30, то у нас есть уравнение: 2E = 30, где E - количество рёбер в графе. Решив это уравнение, мы получим: E = 15. Таким образом, в этом графе 15 рёбер.