先决条件 – 图论基础 – 设置 1
1. 步行——
步行是图的顶点和边的序列，即，如果我们遍历图，则我们得到步行。
顶点可以重复
边缘可以重复
这里 1->2->3->4->2->1->3 是步行
Walk can be open or closed.
Walk can repeat anything (edges or vertices). Open walk – 如果起始顶点和结束顶点不同，即原点顶点和终点顶点不同，则称该路径为开放路径。
Closed walk – 如果开始和结束顶点相同，则称一次步行为闭合步行，即如果一次步行在同一顶点开始和结束，则称其为闭合步行。
在上图中：
1->2->3->4->5->3-> 是一个开放的步行。
1->2->3->4->5->3->1-> 是一个封闭的步行。
2. 小道——
步道是一条没有边重复的开放式步道。
顶点可以重复
这里 1->3->8->6->3->2 是小径
此外 1->3->8->6->3->2->1 将是一个封闭的路径
3. 电路——
遍历一个图，使得不重复边但可以重复顶点并且它也是封闭的，即它是封闭的轨迹。
顶点可以重复
边缘不重复
这里 1->2->4->3->6->8->3->1 是一个电路
Circuit is a closed trail.
These can have repeated vertices only. 4. 路径——
这是一条既不重复顶点也不重复边的路径，即如果我们遍历一个图，这样我们既不重复顶点也不重复边。由于路径也是一条小径，因此它也是一个开放的步行。
顶点不重复
边缘不重复
这里 6->8->3->1->2->4 是一条路径
5. 循环——
遍历一个图，这样我们既不重复顶点也不重复边，但开始和结束顶点必须相同，即我们可以重复开始和结束顶点，只有这样我们才能得到一个循环。
顶点不重复
边缘不重复
这里 1->2->4->3->1 是一个循环。
Cycle is a closed path.
These can not have repeat anything (neither edges nor vertices).请注意，对于闭合序列，开始和结束顶点是唯一可以重复的顶点。