其他几个概念 路径、通路:如果存在一个结点序列d,dl,y…,d,使 得<d1,d1>∈R,j=2,…,k,则这样的结点序列称 为从d1到a的一条路径或通路。也称从d到d有 通路。记为 其中的结点个数称为通路长。有的文献将通路长定义 为通路中的边的个数。 例如,图5.1所示图中,下列结点序列就是几条通路: a,b),(a,c,e),(a,b, c,f, (c,f g)4 其他几个概念 路径、通路：如果存在一个结点序列 ，使 得 ∈R，j= 2, ..., k，则这样的结点序列称 为从 到 的一条路径或通路。也称从 到 有 通路。记为 • 其中的结点个数称为通路长。有的文献将通路长定义 为通路中的边的个数。 例如，图5.1所示图中，下列结点序列就是几条通路： (a, b), (a,c,e), (a,b,c,f), (c, f, g), …. k di di di , ,..., 1 2   j− j di di , 1 1 i d k i d 1 i d k i d k di di di , ,..., 1 2