Сумма степеней вершин равна удвоенному количеству рёбер, потому что каждое ребро графа соединяет две вершины. dzen.ru www.euroki.org
Когда считают степени всех вершин, каждое ребро учитывают дважды (по одному разу для каждой из вершин, которые оно соединяет). www.euroki.org