五、路径 无向图G中若存在着一个顶点序列v、V 且( V u 均属于E(G),则称该顶点序列为顶点到顶点u的 条路径,相应地,顶点序列u、n、1 V是顶点u倒到顶点Ⅵ的一条路径。 如果G是有向图,路径也是有向的,它由E(G) 中的有向边<V,V1 v, V2 ,U>组 成。路径长度是该路径上边或弧的数目。五、路径 无向图G中若存在着一个顶点序列v、v1 ’ 、v2 ’ 、…、 vm ’ 、u，且（v，v1 ’）、（v1 ’ ，v2 ’）、…、（vm ’ ，u） 均属于E（G），则称该顶点序列为顶点v到顶点u的 一条路径，相应地，顶点序列u、vm ’ 、vm-1 ’ 、…、v1 ’ 、 v是顶点u到顶点v的一条路径。 如果G是有向图，路径也是有向的，它由E（G） 中的有向边<v，v1 ’> 、<v1 ’ ，v2 ’> 、…、<vm ’ ，u>组 成。路径长度是该路径上边或弧的数目