Куб имеет 12 ребер. Чтобы обойти все ребра и вернуться в исходную вершину, нужно пройти все ребра хотя бы один раз. Минимальное количество ребер, которое нужно пройти дважды равно количеству нечетных вершин, деленному на 2. У куба все 8 вершин имеют степень 3 (то есть, из каждой вершины выходит 3 ребра). Значит, все вершины нечетные. Следовательно, нужно пройти хотя бы $\frac{8}{2} = 4$ ребра дважды.
Ответ: 4
Убрать каракули