有人可以告诉我哈密顿路径和欧拉路径之间的区别。他们看起来很相似!
一个 欧拉路径 是通过每一个边缘恰好经过一次的路径。如果结束于初始顶点,则为 欧拉循环 。
甲 汉弥尔顿路径 的是通过每个顶点通过一次(每边NOT)的路径。如果它在初始顶点结束,则为 哈密顿循环 。
在欧拉路径中,您可能会多次通过一个顶点。
在哈密顿路径中,您可能无法穿过所有边缘。