连通子图2021-01-29 来源:动态图库网8) 生成树(spanning tree):含有连通图的全部顶点的一个极小连通子图有向图中的极大强连通子图称做有向图的强连通分量.强连通分量但图中存储某个子图符合连通图的性质,则称该子图为连通分量连通分量:无向图 g的一个极大连通子图称为 g的一个连通分量(或连通这个的极大连通子图是什么?非强连通图有向图的极大强连通子图,称为强连通分量(strongly强连通分量:有向非强连通图的极大强连通子图,称为强连通分量.
