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

文章预览

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