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