§71图的基本概念 4连通图(强连通图) 在无(有)向图G<V,E>中,若对任何两个顶点ⅴ、u都 存在从ⅴ到u的路径,则称G是连通图(强连通图) 连通图 V3)(V4 非连通图 voV 强连通图 非强连通图4 连通图（强连通图） 在无（有）向图G=< V, E >中，若对任何两个顶点 v、u 都 存在从v 到 u 的路径，则称G是连通图（强连通图） §7.1 图的基本概念 非 连 通 图 连 通 图 强 连 通 图 非 强 连 通 图 V0 V1 V2 V3 V0 V3 V4 V1 V2 V0 V1 V2 V3 V0 V3 V2 V1 V5 V4