留求艺—您的留学规划师

哈密顿回路哪一年提出的

257次

问题描述:

哈密顿回路哪一年提出的求高手给解答

最佳答案

推荐答案

哈密顿回路,也被称为哈密顿环路,是由爱尔兰数学家威廉·哈密顿于1857年提出的。

它是一种在图论中的概念,指的是从一个节点出发,经过每个节点一次,并最终回到起始节点的闭合路径。与欧拉回路不同,哈密顿回路并不要求每条边只经过一次。哈密顿回路在很多应用中具有重要意义,如旅行推销员问题和电路设计等。虽然哈密顿回路问题被证明是NP完全问题,即没有多项式时间算法可以解决,但它在图论研究和实际应用中仍具有广泛的重要性。

哈密顿回路哪一年提出的

其他答案

1 哈密顿回路是在1857年提出的。

2 哈密顿回路是由爱尔兰数学家威廉·哈密顿在1857年提出的。他提出了一种寻找图中遍历每个顶点一次且仅一次的闭合路径的方法,这就是哈密顿回路。这个方法被广泛应用于图论和组合优化领域。

3 哈密顿回路的提出对于图论和组合优化领域的发展起到了重要的推动作用。它不仅解决了一种特殊的路径问题,还为后续的研究提供了思路和方法。因此,哈密顿回路的提出是图论和组合优化领域的一个重要里程碑。

其他答案

1859年,爱尔兰数学家、天文学家哈密顿提出的一个在正十二面体的二十个顶点上周游世界的游戏。

为你推荐

网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  在线报名  |  网站地图