6754 已知一个图的顶点集V={1,2,3,4,5,6,7
题目描述
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={（)3,（)5,（)8,（)10,（)6,（)15,（)12,（)9,（)4,（)20,（
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。
A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20
B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9
C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20
D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
答案解析
参考答案：A
相关试题
1536 品种法的特点是（)。A．要求按产品
（多选题）各木地板（）截换或补装，边缘角钢弯
为改变经济凋敝的状况，汉初统治者实行了休养生
（单选题）营血不足，心肾失调所致的夜寐多梦，
（单选题）透视荧光屏用荧光体是（）
《国家粮食安全中长期规划纲要(2008--2
古希腊诗人西摩尼得斯的《德行》诗：“有个故事
以下哪种宪法教育方式是不值得提倡的?（）
围护结构隔热的方法有（）。 -答案
作为一种现代产权制度，知识产权制度的本质是通
CTMP的平均纤维长度较高，碎片含量低，其得
仪器水平线性的好坏直接影响: (
闭路电视监控系统中，通常要求摄像机的最低照度
会计工作岗位，可以一人一岗，也可以一岗多人，
执法监察的目的和特点是什么?
救生艇的存放应尽可能远离（）。
述大蒜“独头蒜”形成的原因和对策。
有关管道法布线方法，说法正确的是（）。
一个采区内同一煤层的一翼最多只能布置( )个
“鱼儿离不开水，瓜儿离不开秧”与“瑞雪兆丰年