回路、简单回路、简单路径

1.定义:

回路:起点终点相同。

简单回路:除第一个顶点和最后一个顶点之外,其余顶点不重复出现的回路。

简单路径:在路径序列中,顶点不重复的路径。

2.关系:如图所示:

回路、简单回路、简单路径_第1张图片

你可能感兴趣的:(数据结构,数据结构)