Рассмотрите граф и запишите сумму степеней вершин.