Не могу прогу написать, язык программирования си, задача по графам, помогите если можете!

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