这里要特别提醒一点,这种特殊运算,满足结合律但不满足交换律.比如图3中,从F点开始,左右是先到G点,又到了P点;而右左是先到N点,又到了O点.由于效果不同,所以左右=右左,不满足交换律.
下面就按着哈米尔顿所给出的20步,来周游一下世界.我们还是从F点出发,用箭头来表示走向:
你看,从F点出发,经过了20个点又回到了F点,这是一条哈米尔顿回路.
找找看,看看你能在哈米尔顿棋盘上找到几条哈米尔顿回路.
找哈米尔顿回路不止这样一种方法,下面将介绍我国著名数学家苏步青教授,找哈米尔顿回路的方法.
哈米尔顿虽然解决了周游世界问题,但是他的方法比较麻烦,没有充分利用正十二面体的模型.
我国当代数学家苏步青教授认真研究了这个问题