通路的定义(无向图) 口定义:图G中从而到v的长度为m的通路是G的m条边 3cn的序列,满足下列性质 口存在vV使得v1和是e的两个端点(1≤m) 口相关点 口不必区分多重边时,可以用相应项点的序列表示通路。 口长度为0的通路由单个项点组成。 口回路:超点与终点相同,长度大于0 口简单通路:边不重复,即,ⅵi→e托 口初级通路:点不重复,亦称为“路径” 定义:图G中从v0到vn的长度为n的通路是G的n条边 e 1 ,…, e n的序列,满足下列性质 存在v iV, 使得v i-1和vi是ei的两个端点(1in)。 相关点 不必区分多重边时,可以用相应顶点的序列表示通路。 长度为0的通路由单个顶点组成。 回路:起点与终点相同,长度大于0。 简单通路:边不重复,即,i, j, ij ei ej 初级通路:点不重复,亦称为“路径” 4 通路的定义(无向图)