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