AIGC动态欢迎阅读

原标题：有望解决一个千禧年大奖难题，这个20多年前的猜想终于得到证明
关键字：回路,节点,数学家,路径,邻域
文章来源：机器之心
内容字数：0字

内容摘要：

选自quantamagazine
作者：Leila Sloman
机器之心编译
编辑：Panda在数学抽象方面，最简单的莫过于图（graph）了。在平面上散放一些点，用线将其中一些连接起来，这就是一个图了。
但图却非常强大。人们已经用它来解决各种各样的问题，从建模大脑中的神经元到为路上的送货卡车设计路径。在数学领域，图常被用于分类一种重要的代数对象，即群（group），其能以多种不同的方式来描述扭结（knot）。
图论中有一个核心问题：寻找能刚好经过图中每个点一次的路径，之后再回到起点。这些路径被称为哈密顿回路（Hamiltonian cycle），得名于 19 世纪的数学家威廉・罗文・哈密顿（William Rowan Hamilton）。
许多图都有这样的回路。但在另一些图中，不管你多么努力想要找到一条哈密顿回路，你都无法做到：也许你会被困在图中某个孤立的范围内，没有前往所有点的路径，也可能你会被迫多次经过某些点。对于较小的图而言（如上图这个），通过试错就能相对轻松地确定是否存在哈密顿回路。在上图的案例中，并不存在。
但如果你的图包含成千上万的点和线 —— 在图论中分别称为节点（n

原文链接：有望解决一个千禧年大奖难题，这个20多年前的猜想终于得到证明

联系作者

文章来源：机器之心
作者微信：almosthuman2014
作者简介：专业的人工智能媒体和产业服务平台