数据结构与算法 第6章 生成树和最小生成树

【文件属性】：
文件名称：数据结构与算法 第6章 生成树和最小生成树
文件大小：152KB
文件格式：PPT
更新时间：2013-02-05 07:11:19
生成树和最小生成树 有根图：在一个有向图中，若存在一个顶点v，从该顶点有路径可以到达图中其它所有顶点，则称此有向图为有根图，v称作图的根。 2.无向图的连通分量：无向图G的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即是其自身，而非连通的无向图有多个连通分量。 3.有向图的连通分量：在有向图G中，若对于V(G)中任意两个不同的顶点vi和vj，都存在从vi到vj以及从vj到vi的路径，则称G是强连通图。有向图G的极大强连通子图称为G的强连通分量。显然，强连通图只有一个强连通分量，即是其自身。非强连通的有向图有多个强连通分量。