汉密顿问题

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

英文 Hamiltonian problem
繁体 漢密頓問題

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

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

【汉密顿问题】相关的组词

【汉】组词

【密】组词

【顿】组词

【问】组词

【题】组词

热门词语