4. Найти сумму степеней вершин графа.

На рисунке 5 вершин и 6 рёбер. По лемме о рукопожатиях сумма степеней вершин равна удвоенному числу рёбер:

\(\sum\deg(v)=2\cdot 6=12\).

Ответ: 12.