极小连通子图: 减去任何一条边就不再连通.

4 图的连通性问题ppt

连通分量：无向图的极大连通子图

四川大学 计算机学院 石兵 第十三讲 图的道路与连通v1ppt

强连通图:在有向图g中,假设每一对顶点vi, vj属于v且vi不等于vj,从vi

图4.1 存在三个连通子图的图[xxvii]

强连通图

强连通图

六,连通图与连通分量