Question 87
The following figure shows a cube of edge length $1$.
(a) What is the minimum length of a path formed from cube edges that passes through all $8$ vertices?
The figure below shows a unit cube with all $12$ face diagonals drawn. This creates a network with $14$ vertices (the $8$ cube vertices and $6$ face centers) and $36$ edges (the $12$ cube edges and $4$ on each face).
(b) What is the minimum length of a path formed from network edges that passes through all $14$ vertices?
(a) What is the minimum length of a path formed from cube edges that passes through all $8$ vertices?
The figure below shows a unit cube with all $12$ face diagonals drawn. This creates a network with $14$ vertices (the $8$ cube vertices and $6$ face centers) and $36$ edges (the $12$ cube edges and $4$ on each face).
(b) What is the minimum length of a path formed from network edges that passes through all $14$ vertices?