标签：图

在图G = (V, E)中，如果存在顶点序列Vp, Vi1, Vi2, ..., Vim, Vq，使得(Vp, Vi1), (Vi1, Vi2), ..., (Vim, Vq)均在E(G)中（若对于有向图，则使得, , ..., 均在E(G)中），则称从顶点Vp到顶点Vq存在一条路径（path）。路径长度定义为该路径上边的数目。若一条路径上除顶点Vp和Vq可以相同外，其他顶点均不相同，则称此路径为简单路径。起点和终点重合（Vp = Vq）的路径称为回路或环（circle）。起点和终点重合（Vp = Vq）的简单路径称为简单回路或简单环。