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

Теорема о сумме степеней вершин (Лемма о рукопожатиях): Сумма степеней всех вершин графа равна удвоенному количеству его ребер. Иначе говоря, \( \sum_{v \in V} deg(v) = 2|E| \), где \( V \) — множество вершин, а \( E \) — множество ребер.