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

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

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

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