图的基本概念 强连通图与强连通分量 口在有向图中若对于每一对顶点v和v都存在一条 从v到y和从到v的路径则称此图是强连通图 口非强连通图的极大强连通子图叫做强连通分量 n生成树 个连通图的生成树是其极小连通子图,在n个 顶点的情形下,有n-1条边。图的基本概念 ◼ 强连通图与强连通分量  在有向图中, 若对于每一对顶点vi和vj , 都存在一条 从vi到vj和从vj到vi的路径, 则称此图是强连通图  非强连通图的极大强连通子图叫做强连通分量 ◼ 生成树  一个连通图的生成树是其极小连通子图，在 n 个 顶点的情形下，有n-1条边。 9