图论 生成树

答：常用的生成树算法有 DFS 生成树、 BFS 生成树、 PRIM 最小生成树和 Kruskal 最小生成树算法。

答：在 图论 的数学领域中，如果 连通图 G的一个 子图 是一棵包含G的所有顶点的 树 ，则该子图称为G的生成树 (SpanningTree)。. 生成树是连通图的包含图中的所有顶点的极小连通子图。. 图的生成树不惟一。. 从不同的顶点出发进行遍历，可以得到不同的生成树。. 常用的生成树算法有 DFS 生成树、 BFS 生成树、 PRIM 最小生成树和 Kruskal 最小生成树算法。. 中文名. 生成树算法.

答：一、概念 生成树 ：一个连通图的 生成树 ，指的是该图的一个子图，它包含图的所有顶点（N个），但只有足够把所有顶点连接在一起的N-1条边。 如果再向其中添加一条边，那么必定会有环形成。

答：在生成树中，我们称生成树各边权值和为该树的权。 对于无向连通图来说，权值最小的生成树被成为最小生成树。 这个也是图论的基础，能够配合图论其他多中算法使用 在此先引入一个别的概念