Graph of Cube is Hamiltonian

Theorem

The graph of the cube is Hamiltonian.

Proof

Proof by demonstration:

A Hamiltonian cycle is indicated in blue.

$\blacksquare$

Sources

• 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 3.2$: The Salesman's Problem: An Introduction to Hamiltonian Graphs: Problem $19$