一尘不染

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

algorithm

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


阅读 860

收藏
2020-07-28

共1个答案

一尘不染

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

汉弥尔顿路径 的是通过每个顶点通过一次(每边NOT)的路径。如果它在初始顶点结束,则为 哈密​​顿循环

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

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

2020-07-28