Степень вершины — это количество рёбер, выходящих из неё.
Степени вершин:
Сумма степеней всех вершин:
Ответ: 13.