哈密顿问题是什么意思

哈密顿问题 hā mì dùn wèn tí

词语解释

图论中的著名问题之一。英国数学家哈密顿于1859年以游戏的形式提出:把一个正十二面体的二十个顶点看成二十个城市,要求找出一条经过每个城市恰好一次而回到出发点的路线(如图)。这条路线就称“哈密顿圈”。一百多年来,对哈密顿问题的研究,促进了图论的发展。

分词解释

出发点:

旅程的起点。常用以比喻考虑问题的基点。

顶点:

①角的两条边的交点;锥体的尖顶。

②最高点;极点:比赛的激烈程度达到了顶点。

发展:

①事物由小到大、由简单到复杂、由低级到高级的变化:事态还在发展ㄧ社会发展规律。

②扩大(组织、规模等):发展新会员 ㄧ发展轻纺工业。

要求:

1.提出具体事项或愿望﹐希做到或实现。

2.所提出的具体愿望或条件。

一条:

1.谓相连相通。

2.表数量。用于分列的项目或计量条状的东西。

3.犹一股。

以上就是词典栏目关于哈密顿问题的相关内容,如有错漏请向我们反馈。