G(V1) G(V2) G(V3) U8 o U4 U U U6 U5 的同路径 图(a)不是强连通图,在顶点集V ={v1,V2,V3,V456y,V}上将Ⅴ划分为3个 子集 19798j9 293955V6J9 V3={4},对应得到3个强连通分 支:G(V1),G(V2),G(V3如图(b所示。图 ( a) 不 是 强 连 通 图 , 在 顶 点 集 V ={v1 ,v2 ,v3 ,v4 ,v5 ,v6 ,v7 , v8 }上将V划分为3个 子 集 , V1={v1 ,v7 ,v8 }, V2={v2 ,v3 ,v5 ,v6 }, V3={v4 }, 对 应 得 到 3 个 强 连 通 分 支:G(V1 ),G(V2 ),G(V3 ),如图 (b)所示