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

数据结构图极大小连通子图图的存储结构图的遍历

注意:无向图的连通分量也称为无向图的极大连通子图.

生成树生成树的性质①一个有n个顶点的连通图的生成树有且仅有n-1条边

这个的极大连通子图是什么?

红线框内即为最右边图的极大强连通子图

(15) 连通分量(有向图)

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

连通分量:无向图g的 极大连通子图称为g的连通分量.