---
tag: QYFNDB81TN
kind: concept
name: Hanoi graph
sources:
  - wikipedia: en:58619302@r1329525514
    locator: Hanoi graph
    note: adopted
    mention: wikipedia://en/58619302
    sections: [Summary]
same_as:
  wikidata: Q60790835
  wikipedia: Hanoi graph
inventory: [WJKM4PDFMA]
---

## Summary

In graph theory and recreational mathematics, the **Hanoi graphs** are undirected graphs whose vertices represent the possible states of the [[Tower of Hanoi|0906Z03EMN]] puzzle, and whose edges represent allowable moves between pairs of states.