首页 > 强连通子图

强连通子图,连通图和非连通图

如图所示,蓝色框圈起来的是一个强连通分量
如图所示,蓝色框圈起来的是一个强连通分量若有向图为非强连通图,其各个强连通子图称为它的强连通分量.
若有向图为非强连通图,其各个强连通子图称为它的强连通分量.连通分量:非连通图的无向图中的极大(最大)连通子图;当然,有向图对应
连通分量:非连通图的无向图中的极大(最大)连通子图;当然,有向图对应强连通图
强连通图强连通
强连通
共6页123456