Hanoi graph
graph representing the possible states of the Tower of Hanoi puzzle
Facts
3 properties- Subclass of
- penny graph, undirected graph, uniquely Hamiltonian graph, perfect graph, square-free graph, subcubic graph[2][3][4][5][6][7]
- Graph girth
- 3[9]
- Named after
- Tower of Hanoi[1]
🏷️ Also known as
en Hanoi graph
en Hanoi graphs
de Hanoi-Graph
pt grafo de Hanoi
zh 河內圖
🔖 Identifiers · 3
- Google Knowledge Graph ID
- /g/11fd6dj3qg
- MathWorld ID
- HanoiGraph
- Wolfram Language entity code
- Entity["GraphClass", "Hanoi"]
Press Enter · cited answer in seconds