路径 G中的顶点序列v1,v2,,vk,若各边(vi,vi+1)∈E,则 称该序列是从顶点V到顶点vwk的路径; 回路: 若路径的顶点和终点相同,则称回路 简单路径 在一条路径中若除起点和终点外,所有顶点各不相同,则 该路径为简单路径; 简单回路 由简单路径组成的回路称为简单回路; V3
V0 V3 V4 V1 V2 V0 V1 V2 V3 路径 G中的顶点序列v1,v2,… ,vk,若各边(vi,vi+1)E, 则 称该序列是从顶点v1到顶点vk的路径； 回路: 若路径的顶点和终点相同，则称回路。 简单路径 在一条路径中,若除起点和终点外,所有顶点各不相同,则 该路径为简单路径； 简单回路： 由简单路径组成的回路称为简单回路；
子图 设有两个图G=(V,E、G1=(Ⅵ1,E1) ,若Ⅵ1cV,E1cE,且1关联的顶点都在Ⅵ1 中,则称G1是G的子图; 例(b)、()是(a)的子图 V2 v2 V3 V4 V (b)
(a) (b) (c) V0 V3 V4 V1 V2 V0 V3 V4 V1 V2 V0 V3 V4 V1 V2 子图 设有两个图G=（V，E）、G1=（V1，E1） ，若V1 V，E1 E，E1关联的顶点都在V1 中，则称G1是G的子图； 例 (b)、(c) 是 (a) 的子图
连通图、强连通图 在无(有)向图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是连通图 对有向图而言，称强连通图
●连通分图(有向图中为强连通分量) 无向图G的极大连通子图称为G的连通分量 极大连通子图意思是:该子图是G连通子图 将G的任何不在该子图中的顶点加入,子 图不再连通; 连通分图 非连通图 (V3
连通分图 非 连 通 图 V0 V3 V2 V1 V5 V4 连通分图（有向图中为强连通分量） 无向图G 的极大连通子图称为G的连通分量 极大连通子图意思是：该子图是G 连通子图 ，将G 的任何不在该子图中的顶点加入，子 图不再连通；
有向图D的极大强连通子图称为D的强连通分量 极大强连通子图意思是:该子图是D强连通子 图,将D的任何不在该子图中的顶点加入,子 图不再是强连通的; ∠强连通分量 V3 V3)
强连通分量 V0 V1 V2 V3 V0 V2 V3 V1 有向图D 的极大强连通子图称为D 的强连通分量 极大强连通子图意思是：该子图是D强连通子 图，将D的任何不在该子图中的顶点加入，子 图不再是强连通的；