生成树、生成森林 仅考虑无向图 从图中删去一些边,使得图中不再存在回路,则 到原图的生成树或生成森林 连通图得到生成树 非连通图得到生成森林 结果不一定唯 根据树的性质,n个结点的树有且仅有n-1条边 ⊙ ①① (a) 2021/2/11 数据结构及其算法第7章图 13•生成树、生成森林 • 仅考虑无向图 •从图中删去一些边，使得图中不再存在回路，则得 到原图的生成树或生成森林 • 连通图得到生成树 • 非连通图得到生成森林 • 结果不一定唯一 •根据树的性质，n个结点的树有且仅有n-1条边 2021/2/11 数据结构及其算法 第7章 图 13