通路的定义(有向图) 6 定义:有向图G中从到v,的长度为n的通路是G的n条 边e,…,en的序列,满足下列性质 口存在∈V,使得1和分别是e的起点和终点(1≤i≤n)。 相关点 口不必区分多重边时,可以用相应顶点的序列表示通路。 口长度为0的通路由单个顶点组成。 口回路:起点与终点相同,长度大于0。 口简单通路:边不重复,即,i,j,j→ee ▣初级通路:点不重复 定义:有向图G中从v0到vn的长度为n的通路是G的n条 边e1 ,…, en的序列,满足下列性质 存在viV, 使得vi-1和vi分别是ei的起点和终点 (1in)。 相关点 不必区分多重边时,可以用相应顶点的序列表示通路。 长度为0的通路由单个顶点组成。 回路:起点与终点相同,长度大于0。 简单通路: 边不重复,即,i, j, ij eiej 初级通路:点不重复 6 通路的定义(有向图)