Чему равна сумма степеней графа, если число его рёбер равно 17?

Теорема о сумме степеней вершин графа гласит, что сумма степеней всех вершин графа равна удвоенному числу рёбер. То есть: $$\sum_{v \in V} deg(v) = 2|E|$$ где $$V$$ - множество вершин графа, $$deg(v)$$ - степень вершины $$v$$, а $$|E|$$ - число рёбер графа. В нашем случае число рёбер $$|E| = 17$$. Следовательно, сумма степеней вершин графа равна: $$2 \cdot 17 = 34$$ Ответ: Сумма степеней графа равна 34.