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