售嘉 通路的定义 ·定义：图G中从v到yn的长度为n的通路是G的n条边 e1,en的序列，满足下列性质 。存在y,∈V(0<i<m),使得ya和y是e的两个端点(1≤i达n)。 ·相关点 。回路：起点与终点相同，长度大于0。 ·不必区分多重边时，可以用相应顶点的序列表示通路。 ●长度为0的通路由单个顶点组成。 简单通路：边不重复，即，i,j,j→； ●初级通路：点不重复，亦称为“路径” 3 通路的定义  定义：图G中从v0到vn的长度为n的通路是G的n条边 e1 ,…, en的序列，满足下列性质  存在viV (0in), 使得vi-1和vi是ei的两个端点 (1in)。  相关点  回路：起点与终点相同，长度大于0。  不必区分多重边时，可以用相应顶点的序列表示通路。  长度为0的通路由单个顶点组成。  简单通路：边不重复，即，i, j, ij  ei ej  初级通路：点不重复，亦称为“路径” 3