3 Сформулируйте теорему о сумме степеней вершин.

Теорема о сумме степеней вершин гласит, что сумма степеней всех вершин в графе равна удвоенному числу ребер в этом графе. Формально это можно записать как \(\sum_{v \in V} deg(v) = 2|E|\), где \(V\) - множество вершин, \(deg(v)\) - степень вершины v, а \(E\) - множество ребер.