Муха забралась в банку из-под сахара. Банка имеет форму куба. Сможет ли муха последовательно обойти все 12 рёбер куба, не проходя дважды по одному ребру. Подпрыгивать и перелетать с места на место не разрешается.

Это вариация задачи Эйлера о Кёнигсбергских мостах. Эйлер доказал что:Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.В данном случае вершины графа - вершины куба.Дуги графа - рёбра.Нечётная вершина - это вершина которая соединяется с нечётным количеством других вершин. В данном случае каждая вершина куба соединяется с тремя другими вершинами то есть являются нечётными и их более двух. В итоге: муха не сможет