13. Тип 11 № 11329. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра куба?

Куб имеет 12 ребер. Чтобы обойти все ребра куба, не проходя ни одно ребро дважды, необходимо начать обход в одной вершине и закончить в другой. Однако, так как у куба 8 вершин, каждая из которых соединена с тремя другими, невозможно обойти все ребра, не повторив хотя бы одно из них. Минимальное количество рёбер, которые необходимо пройти дважды, равно 4.