优秀书籍 定理： 如果n是偶数（n˃4）那么n*n的棋盘有一个哈密顿圈。 如果n是奇数（n˃3）那么n*n的棋盘有一个哈密顿链。 像这样的图还可以构造一些，不过基本上都差不多。 总结起来就是，最中间的格子是比较特殊的，上图中标号1-8的这8个格子构成1个圈， 其余的16个格子也构成1个圈，相当于5*5的棋盘其实就是3个圈组合而成，只要适当地选择断点，即可把3个圈连接成一条链。 如果选取的起点不同，...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。