河內圖

在图论和娛樂數學，河內圖是一種無向圖，它的頂點代表河內塔謎題的可能狀態，而它的邊代表兩個狀態間，可行的移動。

建構

此謎題包含一堆不同大小的圓盤，放置杆上的圓盤，依照愈下面愈大的順序。謎題對應圓盤在根杆上的河內圖，記做。每一個狀態表示每一個杆子上的圓盤，所以每一個河內圖有頂點。

參考文獻

平面图