连通图与连通分量？ 在无向图中，若从顶点到顶 点y2有路径，则称顶点与2是连通的。如果图中 任意一对顶点都是连通的，则称此图是连通图。 非连通图的极大连通子图叫做连通分量。 强连通图与强连通分量 在有向图中，若对于每 一对顶点y和y,都存在一条从到y和从y到y的 路径，则称此图是强连通图。非强连通图的极大 强连通子图叫做强连通分量。 生成树(spanning tree) 一个无向连通图的生成树 是其极小连通子图，在个顶点的情形下，有 n-1条边。若是有向图，则可能得到它的由若干 有向树组成的生成森林。• 连通图与连通分量 在无向图中, 若从顶点v1到顶 点v2有路径, 则称顶点v1与v2是连通的。如果图中 任意一对顶点都是连通的, 则称此图是连通图。 非连通图的极大连通子图叫做连通分量。 • 强连通图与强连通分量 在有向图中, 若对于每 一对顶点vi和vj , 都存在一条从vi到vj和从vj到vi的 路径, 则称此图是强连通图。非强连通图的极大 强连通子图叫做强连通分量。 • 生成树(spanning tree) 一个无向连通图的生成树 是其极小连通子图，在 n 个顶点的情形下，有 n-1 条边。若是有向图，则可能得到它的由若干 有向树组成的生成森林。 7