数据结构项目七_图和PRIM算法.pptx

数据结构数字媒体技术教研室 张靖开机选择系统WIN7_1VS项目七图和连通性问题连通性在无向图G中如果从顶点v到顶点v有路径则称顶点v和v是连通的如果图G中任意两个顶点都是连通的则称G为连通图无向图中的极大连通子图称为连通分量图G2为连通图图G3为非连通图图G3的连通分量生成树无向图的边数e的取值范围是0到n(n-1)/2有n(n-1)/2条边的无向图称为完全图一个连通图的生成树是一个极小连通子图