Написать программного обеспечения для решения прикладных задач теории графов.

. По графу G построить граф K(G) с тем же множеством вершин, что и у G; вершины в K(G) смежны тогда и только тогда, когда расстояние между ними в G не
превышает 2. Проверить, совпадают ли степени всех вершин в K(G), и если нет,
то нельзя ли удалить из него одну вершину так, чтобы полученный граф удовлетворял этому требованию.