汉密尔顿路径与欧拉路径之间的区别

• Z时代
• 2024-01-10
• 分类：问答

有人可以告诉我哈密顿路径和欧拉路径之间的区别。他们看起来很相似！

回答：

一个 是通过每一个边缘恰好经过一次的路径。如果结束于初始顶点，则为 欧拉循环 。

甲 的是通过每个顶点通过一次（每边NOT）的路径。如果它在初始顶点结束，则为 哈密​​顿循环 。

在欧拉路径中，您可能会多次通过一个顶点。

在哈密顿路径中，您可能无法穿过所有边缘。

以上是 汉密尔顿路径与欧拉路径之间的区别 的全部内容， 来源链接： utcz.com/qa/430034.html