Задачу можно решить алгебраически.
Нарисуйте граф каркаса куба, каждому ребру сопоставьте число прохождений мухи вдоль него. Сумма посещений трех соседних ребер равна удвоенному числу посещений общей вершины(исключая начальную и конечную вершины). Пользуясь этими соотношениями, выразите число посещений вершины

через число посещений ребер противоположной вершины.
Этот метод не доказывает существование маршрута мухи.