91图的基本概念的基本术语 △°连通、连通图和连通分星 在无向图中,如果从顶点V到顶点v有路经,则称和v 是连通的。 ●连通图:任意两个顶点都是连通的图 ●连分量:无向图中的极大连通子图。 B ① 顶点集极大 E=HIK G3 2 11启迪管理课程 11 9.1 图的基本概念－－图的基本术语  连通、连通图和连通分量 在无向图中，如果从顶点v到顶点v′有路径，则称v和v′ 是连通的。 ⚫ 连通图：任意两个顶点都是连通的图。 ⚫ 连通分量：无向图中的极大连通子图。 v1 v2 v4 v5 v3 G2 A B L M C F D E G H I J K G3 顶点集极大