Решить задачу по алгоритму прим

Полная задача в документе ворд

6. Пусть  неориентированный граф с n вершинами и m ребрами. Доказать, что если степень каждой вершины этого графа равна k или k+1, тогда число вершин степени k равна

(k+1)n-2m.