Graph of Icosahedron is Hamiltonian
Jump to navigation
Jump to search
Theorem
The graph of the icosahedron is Hamiltonian.
Proof
Proof by demonstration:
A Hamiltonian cycle is indicated in blue.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 3.2$: The Salesman's Problem: An Introduction to Hamiltonian Graphs: Problem $20$