У куба 12 ребер. Из каждой вершины выходит 3 ребра, значит все вершины нечетные. Чтобы обойти все ребра куба, нужно повторить минимум 4 ребра.
Ответ: 4