у нас есть восемь вершин, из которых выходит по три ребра. Но если жук проползет по всем ребрам, то не более чем из двух вершин может исходить нечетное число ребер. Таким образом нужно изменить степень у шести вершин с нечетной степенью. Так как одно ребро меняет степень только двух вершин, то нужно удалить минимум три ребра.
ответ: 3 ребра