簡易檢索 / 詳目顯示
| 研究生： |
張維哲 Jhang,Wei-Jhe |
|---|---|
| 論文名稱： |
多面體上的哈密頓迴路 Hamiltonian Cycles Associated with Polyhedron |
| 指導教授： |
全任重
Chuan, Jen-Chung 潘戍衍 Pan, Shu-Yen |
| 口試委員: |
李華倫
Li, Hua-Lun 李明恭 Lee, Ming-Gong |
| 學位類別： |
碩士 Master |
| 系所名稱： |
理學院 - 數學系 Department of Mathematics |
| 論文出版年： | 2017 |
| 畢業學年度： | 105 |
| 語文別： | 英文 |
| 論文頁數： | 15 |
| 中文關鍵詞： | 哈密頓迴路 |
| 外文關鍵詞： | Hamiltonian |
| 相關次數： | 點閱：1 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
1895年，由「Icosion Game」發展而來的圖論問題哈密頓迴路。
本論文將探討如何用Cabri 3D在正多面體上找到哈密頓迴路，並將其定義延伸到多面體的展開圖，進而探討展開圖上哈密頓迴路與其對偶多面體的關係。
1.我們將會用投影、貪婪法跟正多面體的對稱性來輔助我們尋找哈密頓迴路。
2.對偶多面體的點面對換性質將有助於我們尋找展開圖上哈密頓迴路。
The Icosian Game and the Hamiltonian cycle in graph theory was invented in the 1895s. We will use Cabri 3D to find Hamiltonian cycles on polyhedron, and expand to nets of polyhedron to find relation between Hamiltonian cycles and dual polyhedron.
1.We will use projection, greedy algorithm, and symmetry of polyhedron to find Hamiltonian cycles.
2.Vertices to face property in dual helps us to Hamiltonian cycles on nets.
[1] Martin Gardner, Hexaflexagons and other mathematical diversions, First Edition, pp. 55-62
[2] Net of Polyhedron, Wikipedia,
https://en.wikipedia.org/wiki/Net_(polyhedron)
[3] The 11 cubic nets.svg, Wikipedia, https://upload.wikimedia.org/wikipedia/commons/c/cd/The_11_cubic_nets.svg
[4] Number of Nets, Wolfram MathWorld,
http://mathworld.wolfram.com/Net.html
[5] Hamilton Cycle, Wolfram MathWorld,
http://mathworld.wolfram.com/HamiltonianCycle.html