组词典 词语

汉密顿问题

【汉密顿问题】基础信息( 英文,繁体)

  • 词语
  • 繁体漢密頓問題
  • 英文Hamiltonian problem

【汉密顿问题】是什么意思

指William Hamilton所提出的图形理论的一个问题。即在一已知图形是否有经由图形中所有各项点(Vertex)仅一次的路径(即「汉密顿路径」)?是否有一哈密顿路径终止于它的出发处(即「汉密顿循环」或「汉密顿旅游」)?汉密顿问题有多方面的应用,有时在计算时,完全不能预期。

浏览历史