如何解决没有汉密尔顿路径可以使汉密尔顿循环的示例
https://www.youtube.com/watch?v=3xeYcRYccro&list=PLoJC20gNfC2gmT_5WgwYwGMvgCjYVsIQg&index=32
12:10 说明该示例是 Hamilton 路径。这是一个说明汉密尔顿路径不能制作汉密尔顿图的例子。实际上，所有顶点都被红线覆盖。汉密尔顿路径是接触所有顶点一次。使满意。如果我们从右上到右下添加一条边，我们将不会有一个汉密尔顿循环。然后我们可以从一个顶点开始，运行所有其他 3 个顶点并在开始处结束。一次。为什么不是汉密尔顿循环。
解决方法
仔细看问题。它说：“汉密尔顿路径总是可以用来形成火腿循环吗？”
因此，如果您发现只有一个具有火腿路径但没有火腿循环的示例，则答案是否定的。
您建议的图（右上顶点和右下顶点相连）肯定有路径和循环，但它没有回答问题。
另一件重要的事情是移除拱门与添加拱门不同。可以看到，取一个循环的子集基本上是取“几乎相同的对象”；当您改为添加拱门时，您将创建一个新实例，一个与另一个不同的新图。太难理解了...
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
