6.路径和路径长度 在一个图G=(V,E中,从顶点倒顶忘 的一条路径是一个顶点序列(i;12…,im 着此图G是无向图,则边(i,i),(1),… (m1in),(n)属于E(G);若此图是有向图, 则,1>,…,可m1>3,m→>属于(2 E(G)。 路径长度是指一条路径上经过的边的数 目。若一条路径上除开始点和结束点可以相 同外,其余顶点均不相同,则称此路径为简 单路径。例如,有图中,(0,2,1)就是一条 简单路径,其长度为2。6 . 路径和路径长度 在一个图G=(V ，E) 中 ，从顶点 i到顶点j 的一条路径是一个顶点序列 ( i , i 1 , i 2 , … , im ,j) ， 若此图 G是无向图 ，则边 ( i , i 1 ) ， ( i 1 , i 2 ) ， … ， ( im - 1 , im ) ， ( im ,j)属于E(G)；若此图是有向图 ， 则 < i , i 1 > ， < i 1 , i 2 > ， … ， < i m - 1 , im > ， < i m ,j >属于 E(G) 。 路径长度是指一条路径上经过的边的数 目 。若一条路径上除开始点和结束点可以相 同外 ，其余顶点均不相同 ，则称此路径为 简 单路径 。例如 ，有图中 ， ( 0 ， 2 ， 1 )就是一条 简单路径 ，其长度为 2 。 1 2 0 3