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

Для решения этой задачи нам нужно воспользоваться формулой рукопожатий (формула Эйлера), которая гласит: сумма степеней всех вершин графа равна удвоенному числу рёбер.

Итак, если сумма всех степеней вершин равна 30, то у нас есть уравнение: 2E = 30, где E - количество рёбер в графе.

Решив это уравнение, мы получим: E = 15.

Таким образом, в этом графе 15 рёбер.