在无向图G中,若存在一个顶点序列 Vp2 vil?v2…,vm,vq, 使得(vpv),(vnY2),…,(vm,v)均属于E(G),则 称顶点vn到v存在一条路径(Path)。若G是有向图,则 路径也是有向的,它由E(G)中的有向边≤Vp, 1,.V2,…,<Vm,V>组成。路径长度定义为该路 径上边的数目。若“条路径上除了v和v可以相同外 其余顶点均不相同,则称此路径为一条简单路径。起 点和终点相同(vn=v)的简单路径称为简单回路或简单 环(Cyle)。例如,在图G2中顶点序列v,v2,v3,v4是 条从顶点v到顶点v的长度为3的简单路径;顶点序列 V12V2,Va,V,v32是一条从顶点v到顶点v2的长度为4的 路径,但不是简单路径;顶点序列v,v2,v4,v是 个长度为3的简单环。在有向图G中,顶点序列v,V2, V是一个长度为2的有向简单环。在无向图G中，若存在一个顶点序列vp ,vi1,vi2…，vin，vq， 使得(vp，vil)，(vi1,vi2)，…，(vin，vq )均属于E(G)，则 称顶点vp到vq存在一条路径(Path)。若G是有向图，则 路径也是有向的，它由E(G)中的有向边＜vp，vil＞，＜ vil，vi2＞，…，＜vin，vq＞组成。路径长度定义为该路 径上边的数目。若一条路径上除了vp和vq可以相同外； 其余顶点均不相同，则称此路径为一条简单路径。起 点和终点相同(vp ＝vq )的简单路径称为简单回路或简单 环(Cycle)。例如，在图G2中顶点序列vl ,v2，v3，v4是一 条从顶点vl到顶点v4的长度为3的简单路径；顶点序列 vl ,v2，v4，vl，v3是一条从顶点vl到顶点v3的长度为4的 路径，但不是简单路径；顶点序列vl，v2，v4，vl是一 个长度为3的简单环。在有向图Gl中，顶点序列vl，v2， vl是一个长度为2的有向简单环