⑤路径和回路 : 设G是图，若存在一个顶点序列vp,V V2,,Vg使得<Vp,Y>,<1,V2>, ≤Vg1,Vg或(VpV),（y1,V2,,(Vg41,g) 属于E(G),则称v,到v存在一条路径。 路径的长度是该路径上的边的个数。 如果一条路径上除了起点和终点可以相同外， 再不能有相同的顶点，则称此路径为简单路径。 如果一条简单路径的起点和终点相同，且 路径长度大于等于2，则称之为简单回路。⑤ 路径和回路 ： 设G是图，若存在一个顶点序列vp，v1， v2，…， vq， 使得< vp ,v1 >，< v1 , v2 >，…， < vq-1 , vq >或 ( vp ,v1 )， ( v1 ,v2 )，…， ( vq-1 ,vq ) 属于E(G)，则称vp到vq存在一条路径。 路径的长度是该路径上的边的个数。 如果一条路径上除了起点和终点可以相同外， 再不能有相同的顶点，则称此路径为简单路径。 如果一条简单路径的起点和终点相同，且 路径长度大于等于2，则称之为简单回路