哈密顿回路

在数学抽象方面，最简单的莫过于图（graph）了。在平面上散放一些点，用线将其中一些连接起来，这就是一个图了。但图却异常强大。人们已经用它来解决各种各样的题目，从建模大脑中的神经元到为路上的送货卡车设计途径。在数学领域，图常被用于分类一种重要的代数对象，即群（group），其能以多种不同的方式来描述扭结（knot）。图论中有一个核心题目：寻找能刚好经过图中每个点一次的途径，之后再回到起点。这些途径…