连通——从顶点V到顶点W有一条路径,则说V和W是连通的 连通图—图中任意两个顶点都是连通的叫 连通分量—非连通图的每一个连通部分叫 强连通图——有向图中,如果对每一对V,Vj∈V,ViVj,从ⅵ到 Vj和从Vj到Ⅵi都存在路径,则称G是 例 例 强连通图 连通图 例 非连通图 连通分量 计算机教研宦 第10页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第10页 ▪ 连通——从顶点V到顶点W有一条路径,则说V和W是连通的 ▪ 连通图——图中任意两个顶点都是连通的叫~ ▪ 连通分量——非连通图的每一个连通部分叫~ ▪ 强连通图——有向图中,如果对每一对Vi,VjV, ViVj,从Vi到 Vj 和从Vj到 Vi都存在路径,则称G是~ 连通图 例 2 4 5 1 3 6 强连通图 3 5 6 例 非连通图 连通分量 例 2 4 5 1 3 6