Какова степень вершин графа

?
Вы удаляете из него 21 ребро. При этом они не пересекаются по вершинам. Сколько вершин будет задействовано? На сколько уменьшится степеь каждой вершины?
Помните, что Ваш номер варианта - 21! И n у Вас равно 21!
Добавлено спустя 6 минут 52 секунды:
Связность не забудьте доказать. Для любых двух вершин добавим любую третью и докажем, что из трех ребер треугольника мы можем удалить только одно.