题目内容
（请给出正确答案）
A.O(elogn)
B.O(eloge)
C.O(nloge)
D.O(ne)
安装简答题APP，拍照搜题省时又省心！
更多“某无向连通图具有n个顶点e条边，利用克鲁斯卡尔算法生成最小生…”相关的问题
A、每个带权图都有唯一的最小生成树。
B、连通图上各边权值均不相同，则该图的最小生成树可能有多个。
C、求最小生成树的Prim算法中边上的权可正可负。
D、最小生成树的Kruskal算法是一种贪心算法。
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
A、若G中恰好有n-1条边，则G一定是树。
B、若G中的每对顶点间都是连通的，则G一定是树。
C、若G中每条边都是割边，则G一定是树。
D、若G连通但是去掉任意一条边都不连通，则G一定是树。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
给出克鲁斯卡尔算法构造出的该图的最小生成树上边的集合（按被选取顺序给出）;
