Ответ:

Поскольку муха должна вернуться в исходную вершину, маршрут должен быть замкнутым, а степени всех вершин маршрута — чётными. У куба все 8 вершин имеют степень 3. Повторное прохождение ребра меняет чётность у двух его концов, поэтому нужно повторить как минимум 4 ребра. Четырёх достаточно: можно выбрать четыре ребра, попарно покрывающие все вершины куба.

Ответ: 4 ребра.