У куба 12 ребер. Каждая вершина куба имеет степень 3 (из каждой вершины выходит 3 ребра). Чтобы можно было обойти все ребра куба и вернуться в исходную вершину, необходимо, чтобы степень каждой вершины была четной. Это означает, что из каждой вершины должно выходить четное количество ребер.
Минимальное количество ребер, которые нужно пройти дважды, равно 4.
Ответ: 4