图数据结构中的简单路径和简单循环

Question

我无法理解图中的简单路径是否总是包含相同的第一个和最后一个顶点？简单路径可以是简单循环吗？简单循环可以是图数据结构中的简单路径吗？请帮帮我！

Answer 1

一条路径就是一条路径（顶点序列，其中每个顶点都与它旁边的顶点相邻），简单路径不重复顶点。因此，简单路径不是循环。简单路径不包含与结束和开始相同的顶点。

简单循环是只（不重复其他顶点）起始和结束顶点重复的循环。所以一个简单的循环是一条路径但不是简单的路径。