Notemos que si la hormiga hace el recorrido de acuerdo a las condiciones dadas (no repetir una arista), entonces todos los vértices que no son ni el primero ni el último, deben ser recorridos una cantidad par de veces.
Si fuera una cantidad impar, entonces, se entraría al vértice, pero no se saldría (y por lo tanto sería el último vértice).
Como en un cubo de todos los vértices salen tres aristas, entonces no puede ser recorrido sin pasar dos veces por una arista.