题目内容
（请给出正确答案）
A.(b,f), (b,d), (a,e), (c,e), (b,e)
B.(b,f), (b,d), (b,e), (a,e), (c,e)
C.(a,e), (b,e), (c,e), (b,d), (b,f)
D.(a,e), (c,e), (b,e), (b,f), (b,d)
安装简答题APP，拍照搜题省时又省心！
更多“已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算…”相关的问题
A、(V1,V3)
B、(V1,V4)
C、(V2,V3)
D、(V3,V4)
A、每个带权图都有唯一的最小生成树。
B、连通图上各边权值均不相同，则该图的最小生成树可能有多个。
C、求最小生成树的Prim算法中边上的权可正可负。
D、最小生成树的Kruskal算法是一种贪心算法。
A、最小生成树的代价唯一。
B、所有权值最小的边一定会出现在所有的最小生成树中。
C、使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。
D、使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。
E、连通无向网的最小生成树中，顶点数恰好比边数多1。
F、若图中出现权值相同的边时，则该图的最小生成树必定不唯一。
G、若图中边上的权值各不相同，则该图的最小生成树是唯一的。
H、最小生成树的代价不一定比该图其他任何一棵生成的代价小。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
给出克鲁斯卡尔算法构造出的该图的最小生成树上边的集合（按被选取顺序给出）;
