通路的定义（无向图） 口定义：图G中从到vn的长度为n的通路是G的n条边 e,…,e的序列，满足下列性质 口存在∈V,使得y1和是e的两个端点(1≤Kn)。 相关点 口不必区分多重边时，可以用相应顶点的序列表示通路。 口长度为0的通路由单个顶点组成。 口回路：起点与终点相同，长度大于0。 口简单通路(trai训：边不重复，即，i,j,j→ee ▣初级通路(Path):点不重复，亦称为“路径” 定义：图G中从v0到vn的长度为n的通路是G的n条边 e 1 ,…, en的序列，满足下列性质  存在viV , 使得vi-1和vi是ei的两个端点 (1in)。  相关点  不必区分多重边时，可以用相应顶点的序列表示通路。  长度为0的通路由单个顶点组成。  回路：起点与终点相同，长度大于0。  简单通路(trail)：边不重复，即，i, j, ij  eiej  初级通路(path)：点不重复，亦称为“路径” 4 通路的定义（无向图）