-2

https://www.youtube.com/watch?v=3xeYcRYccro&list=PLoJC20gNfC2gmT_5WgwYwGMvgCjYVsIQg&index=32

12:10 指出该示例是汉密尔顿路径。这是一个说明汉密尔顿路径不能生成汉密尔顿图的例子。事实上，所有顶点都被红线覆盖。汉密尔顿路径是一次接触所有顶点。使满意。如果我们从右上到右下添加一条边，我们会不会有一个汉密尔顿循环。然后我们可以从一个顶点开始，运行所有其他 3 个并从头开始完成。一次。为什么不是汉密尔顿循环。

4

1 回答 1

0

仔细看问题。它说：“汉密尔顿路径总是可以用来形成火腿循环吗？”

因此，如果您仅找到一个具有火腿路径但没有火腿循环的示例，则答案是否定的。

您建议的图形（连接的右上和右下顶点）肯定同时具有路径和循环，但它不能回答问题。

另一个重要的事情是移除一个拱门不同于添加一个拱门。可以看到，取一个循环的一个子集，基本上就是取“几乎同一个对象”；相反，当您添加一个拱门时，您会创建一个新实例，一个与另一个不同的新图。实在是太难理解了……

于 2020-12-25T16:23:20.850 回答