Нужно убрать максимальное количество ребёр, но чтобы все вершины имели ненулевую степень.