设为首页 加入收藏

TOP

8.5 最小生成树—最小生成树的基本概念
2012-11-06 12:17:22 来源: 作者: 【大 中 小】 浏览:415次
Tags：8.5 最小 生成 基本 概念
由生成树的定义可知，无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。图8.22 (a)、(b)和(c)所示的均为图8.17 的无向连通图的生成树。
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
分享到: 
上一篇：8.6 最短路径—每一对顶点之间的.. 下一篇：8.4 图的连通性—关节点和重连通..

评论

帐　　号: 密码: (新用户注册)
验 证 码:
表　　情:
内　　容: