首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下所示带权图G,其最小生成树各边权的总和为( )。
如下所示带权图G,其最小生成树各边权的总和为( )。
admin
2022-06-07
19
问题
如下所示带权图G,其最小生成树各边权的总和为( )。
选项
A、14
B、19
C、21
D、26
答案
C
解析
由上述建立最小生成树的过程可知,最小生成树个边权的总和为21。
转载请注明原文地址:https://kaotiyun.com/show/833i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB,且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
下列的应用层协议中,()是采用UDP传输的。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息,则能得出的结论是____。
随机试题
A、Inafabuloustrain.B、Inawoodencottage.C、InanAmericancar.D、Inabigtent.B听到thehousewestayedin之后,紧接着听到woodenbui
下列关于现金流量表的表述中,正确的是()。
A.先兆流产B.难免流产C.不全流产D.完全流产E.稽留流产患者,女,30岁。停经4个月,曾有阴道流血史,现尿妊娠试验(-)。妇科检查:子宫孕8周大小。应诊断为
下颌第二乳磨牙和下颌第一恒磨牙形态近似位置彼此相邻.容易混淆.下列哪项不是第二乳磨牙的特点
关于道德权利,下述提法中正确的是( )。
做好导游服务工作的基本功是()。
社会主义市场经济体制的根基是()。
“文化自觉与文化自信”;胡锦涛同志“七一讲话”中提出的这样一个问题,有着重要的意义。自觉自信,首先是对于文化建设的重视,是一种观念,一种不仅看到物质财富的建设积累,而且看到价值观念、知识系统、生活方式与精神财富的眼光。建设有中国特色的社会主义的过程不但是
Wedon’trealizethatoureyesareimportantuntil______.Thepassagemainlydiscusses______.
A、Hecausedafireonaplanebysmoking.B、Hisflighthomewashijackedbyterrorists.C、Heexperiencedanaccidentat3,000ft
最新回复
(
0
)