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