【漢密頓問題】
<P align=center><STRONG><FONT size=5>【<FONT color=red>漢密頓問題</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：Hamiltonianproblem</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>指WilliamHamilton所提出的圖形理論的一個問題。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>即在一已知圖形是否有經由圖形中所有各項點（Vertex）僅一次的路徑（即「漢密頓路徑」）？</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>是否有一哈密頓路徑終止於它的出發處（即「漢密頓循環」或「漢密頓旅遊」）？</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>漢密頓問題有多方面的應用，有時在計算時，完全不能預期。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]