![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[主观题]
设无向图G(如下图所示),1)给出从顶点1出发构造出的该图的最小生成树上边的集合; 2)计算最小生成树各边上的权值之和。
设无向图G(如下图所示),1)给出从顶点1出发构造出的该图的最小生成树上边的集合; 2)计算最小生成树各边上的权值之和。 ![设无向图G(如下图所示),1)给出从顶点1出发构造出的该图的最小生成树上边的集合; 2)计算最小生成](http://static.jiandati.com/2f973b2-chaoxing2016-725640.png)
设无向图G(如下图所示),1)给出从顶点1出发构造出的该图的最小生成树上边的集合; 2)计算最小生成树各边上的权值之和。![设无向图G(如下图所示),1)给出从顶点1出发构造出的该图的最小生成树上边的集合; 2)计算最小生成](http://static.jiandati.com/2f973b2-chaoxing2016-725640.png)
![设无向图G(如下图所示),1)给出从顶点1出发构造出的该图的最小生成树上边的集合; 2)计算最小生成](http://static.jiandati.com/2f973b2-chaoxing2016-725640.png)
提问人:网友zqy110007
发布时间:2022-01-07
A、V1,V2,V3,V4,V7,V6,V5
B、V1,V5,V4,V7,V6,V2,V3
C、V1,V5,V6,V4,V7,V2,V3
D、V1,V5,V4,V7,V6,V3,V2
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!