连通图与连通分量； 在无向图中，若从顶点V到 顶点V2有路径，则称顶点V与V2是连通的。如果 图中任意一对顶点都是连通的，则称此图是连通 图。非连通图的极大连通子图叫做连通分量。 强连通图与强连通分量在有向图中，若对于每 一对顶点V和y,都存在一条从v到y和从v到v的 路径，则称此图是强连通图。非强连通图的极大 强连通子图叫做强连通分量。 生成树一个连通图的生成树是其极小连通子图， 在n个顶点的情形下，有n-1条边。◼ 连通图与连通分量 在无向图中, 若从顶点v1到 顶点v2有路径, 则称顶点v1与v2是连通的。如果 图中任意一对顶点都是连通的, 则称此图是连通 图。非连通图的极大连通子图叫做连通分量。 ◼ 强连通图与强连通分量 在有向图中, 若对于每 一对顶点vi和vj , 都存在一条从vi到vj和从vj到vi的 路径, 则称此图是强连通图。非强连通图的极大 强连通子图叫做强连通分量。 ◼ 生成树 一个连通图的生成树是其极小连通子图， 在n个顶点的情形下，有n-1条边