连通图、强连通图 在无(有)向图G=<V,E>中,若对任何两个顶点 v、u都存在从v到u的路径,则称G是连通图 对有向图而言,称强连通图 VO )@∞⑩② 连通图 V34 V3 V5) 强连通图 连通图非强连通 图非 连 通 图 连 通 图 强 连 通 图 非 强 连 通 图 V0 V1 V2 V3 V0 V3 V4 V1 V2 V0 V1 V2 V3 V0 V3 V2 V1 V5 V4  连通图、强连通图  在无（有）向图G=< V, E >中，若对任何两个顶点 v、u 都存在从v 到 u 的路径，则称G是连通图  对有向图而言，称强连通图