Question

Помогите! Жук ползет по ребрам куба. Какое минимальное число ребер нужно удалить, чтобы он мог проползти по всем ребрам по одному разу?

Answer 1

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