:::
漢密頓問題 - 教育百科
| 漢 | |
| 密 | |
| 頓 | |
| 問 | |
| 題 |
國家教育研究院辭書
基本資料
| 英文： | Hamiltonian problem |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 指William Hamilton所提出的圖形理論的一個問題。即在一已知圖形是否有經由圖形中所有各項點（Vertex）僅一次的路徑（即「漢密頓路徑」）？是否有一哈密頓路徑終止於它的出發處（即「漢密頓循環」或「漢密頓旅遊」）？漢密頓問題有多方面的應用，有時在計算時，完全不能預期。 |
|
| 資料來源： | 國家教育研究院_漢密頓問題 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士
貓頭鷹博士