中定策 聊中市回 使个原十 12 例如图(a)是强连通的b是单向连通的而(c)是弱连 通的。 对V作划分将V划分为非空子集Ⅴ1,V2,Vo,使得两 个顶点u和v属于同一子集V当且仅当u和v是互相可 达的。 每个顶点子集Ⅴ导出的子图G(V)是强连通的记为G1, 称为G的一个强连通分支。G中有0个强连通分 支:G 15(29…o°例如图(a)是强连通的,(b)是单向连通的,而(c)是弱连 通的。 对V作划分,将V划分为非空子集V1 , V2 ,…,Vω,使得两 个顶点u和v属于同一子集V当且仅当u和v是互相可 达的。 每个顶点子集Vi导出的子图G(Vi )是强连通的,记为Gi , 称为 G的一个强连通分支。G中有ω个强连通分 支:G1 ,G2 ,…,Gω