Question

在开放轨迹中，顶点可能会重复，而边缘则不能。在封闭的轨迹（或电路）中，开始和结束顶点是唯一可以重复的顶点。

那么，只有末端顶点可以重复的路径的正确定义是什么？例如，ABCDB如下图所示。

  E
  |
  B _ D
 / \ /
A   C

Answer 1

小道是两次不经过同一边缘的步行。一条路径可能会访问同一个顶点两次，但前提是它每次都来自不同的边缘。路径是一个不包含任何顶点两次的walk，除了它的第一个顶点可能与它的最后一个顶点相同。check this

电路是在同一个顶点开始和结束的轨迹。

（A-B-C-D-B）是A和B之间的线索。（C-D-B-C）是电路。另请查看：link