6连通分图(强连通分量) §71图的基本概念 无向图G的极大连通子图称为G的连通分量 极大连通子图意思是:该子图是G连通子图,将G的任何不 在该子图中的顶点加入,子图不再连通; 非连通分图 连通分图 非连通图 vo( v4 V3 56 连通分图（强连通分量） 无向图G 的极大连通子图称为G的连通分量 极大连通子图意思是：该子图是G 连通子图，将G 的任何不 在该子图中的顶点加入，子图不再连通； 连通分图 非 连 通 图 §7.1 图的基本概念 V0 V3 V2 V1 V5 V4 V0 V2 V1 非连通分图