A fly on a cube's vertex

61 Views Asked by At

There is a fly on a cube's vertex. The fly is expected to walk over every side of the cube once and return to the starting vertex. Is that possible?

1

There are 1 best solutions below

3
On BEST ANSWER

At each vertex, there are odd number of edges connected to it. Hence it is not possible, you need even degree to return to the starting vertex.

Further explanation:

The very first time you you leave the starting vertex. you used one edge connected to the starting edge.

The next time, you revisit the starting vertex, you used another edge.

If you use the third edge connected to it, you run out of edge to come back to the starting vertex.