通路的定义(有向图) 口定义:有向图G中从听到v的长度为n的通路是G的n条 边e,…,en的序列,满足下列性质 口存在v∈V,使得v1和吃别是e的起点和终点(≤n) 口相关点 口不必区分多重边时,可以用相应项点的序列表示通路。 口长度为0的通路由单个顶点组成。 口回路:赵点与终点相同,长度大于0。 口简单通路:边不重复,即,ii→e六 口初级通路:点不重复 定义：有向图G中从v0到vn的长度为n的通路是G的n条 边e1 ,…, en的序列，满足下列性质  存在v iV, 使得v i-1和vi分别是ei的起点和终点(1in)。  相关点  不必区分多重边时，可以用相应顶点的序列表示通路。  长度为0的通路由单个顶点组成。  回路：起点与终点相同，长度大于0。  简单通路：边不重复，即，i, j, ij  ei ej  初级通路：点不重复 6 通路的定义（有向图）