河內圖
![]() | 此條目需要精通或熟悉數學的编者参与及协助编辑。 (2022年7月26日) |
![](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/8/80/Hanoi-Graph-7.svg/220px-Hanoi-Graph-7.svg.png)
在图论和娛樂數學,河內圖是一種無向圖,它的頂點代表河內塔謎題的可能狀態,而它的邊代表兩個狀態間,可行的移動。
建構
![](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/8/87/Sierpinski_Pascal_triangle.svg/220px-Sierpinski_Pascal_triangle.svg.png)
此謎題包含一堆不同大小的圓盤,放置杆上的圓盤,依照愈下面愈大的順序。謎題對應圓盤在根杆上的河內圖,記做。[1][2]每一個狀態表示每一個杆子上的圓盤,所以每一個河內圖有頂點。[2]
參考文獻
- ^ Hinz, Andreas M.; Klavžar, Sandi; Petr, Ciril, 2.3 Hanoi Graphs, The tower of Hanoi—myths and maths 2nd, Cham: Birkhäuser: 120, 2018, ISBN 978-3-319-73778-2, MR 3791459, doi:10.1007/978-3-319-73779-9
- ^ 2.0 2.1 Imrich, Wilfried; Klavžar, Sandi; Rall, Douglas F., 2.2 Hanoi Graphs, Topics in Graph Theory: Graphs and their Cartesian Product, Wellesley, MA: A K Peters: 13–15, 2008, ISBN 978-1-56881-429-2, MR 2468851