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

Question

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

Answer 1

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

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