用“去哈密顿圈”的方法肯定是不行的。你可以这样想：即使4-正则图行了，那么2-正则图也不行。举个最简单的2-正则图的反例：9个点，其中4个点构成一个圈，另外5个点构成一个圈，这就是个2-正则图，但没有哈密顿圈，因为2个圈之间是独立的，根本不连通。
证明方法如下。证明方法是经过仔细设计的4个哈密顿圈，最简单的方法就是把4个哈密顿圈画出来。经典的方法中，4个哈密顿圈如下图：
上图是1个哈密顿圈。9个点，左边8个，右边1个。左边8个点用红线连接，然后再将首尾与第9个点用绿线连接。另外3个哈密顿圈就是把左边8个点的子图分别转45度、90度、135度，然后再与右边的点连接。
BTW：用这种构造方法，可以证明：对任意 2m+1 个点的完全图，都有 m 个“边不重”的哈密顿圈。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024