Copyright © University of Cambridge. All rights reserved.

'Hamiltonian Cube' printed from

Show menu

See all short problems arranged by curriculum topic in the short problems collection

Visiting all the vertices

The figure shows a cube with sides of length $1$, on which all twelve face diagonals have been drawn - creating a network with $14$ vertices (the original eight corners, plus the six face centres) and $36$ edges (the original $12$ edges of the cube plus four extra edges on each face). What is the length of the shortest path along the edges of the network which passes through all $14$ vertices?



If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.



This problem is taken from the UKMT Mathematical Challenges.