图论：只有最后一个顶点重复的轨迹

【问题标题】：Graph theory: Trail with only the last vertex repeated图论：只有最后一个顶点重复的轨迹
【发布时间】：2017-07-14 15:57:55
【问题描述】：

在开放的路径中，顶点可以重复，而边缘不能。在封闭的路径（或回路）中，起点和终点是唯一可以重复的。

那么，只有末端顶点可以重复的轨迹的正确定义是什么？例如下图中的 ABCDB。

  E
  |
  B _ D
 / \ /
A   C

【问题讨论】：

【解决方案1】：

步道是一条不会两次越过同一边缘的步道。一条轨迹可能会访问同一个顶点两次，但前提是它每次都从不同的边进出。路径是不包含任何顶点两次的路径，除了它的第一个顶点可能与它的最后一个顶点相同。check this

电路是在同一顶点开始和结束的路径。

(A-B-C-D-B) 是 A 和 B 之间的路径。 (C-D-B-C) 是一个电路。还要检查这个：link

【讨论】：