首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图所示的带权无向图的最小生成树的权为 ( )
如图所示的带权无向图的最小生成树的权为 ( )
admin
2009-05-09
16
问题
如图所示的带权无向图的最小生成树的权为 ( )
选项
A、51
B、52
C、54
D、56
答案
C
解析
根据最小生成树的构造过程,可知在构造本题中无向图的最少生成树时,将选取权值分别为10、14、12、18的边,所以此最小生成树的权即各边权值之和即54。
转载请注明原文地址:https://kaotiyun.com/show/bwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
在X.25分组级中,理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536,试计算其二进制逻辑信道组号及逻辑信道号。
计算机网络中,分层和协议的集合称为计算机网络的体系结构。目前应用最广泛的是()
以下功能中不属于PPP协议的是()
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
FDDI标准规定使用________方案,使环路中中继器的数目不受时钟偏移因素的限制。()
下列技术中不属于常用的无线接入技术的是()
下列关于HDLC的帧格式的叙述中不正确的是()
________提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧。()
随机试题
已知函数f(x)=.试问方程f(x)=x在区间(0,+∞)内有几个实根?
肝棘球蚴病的影像表现错误的是
男性,55岁。急性心肌梗死4周,今晨再发胸痛,持续8小时不缓解,遂来急诊。查体:BP100/60mmHg,心率95次/分,心肺检查无异常,心电图:I、aVL导联ST段弓背向上抬高。血清肌钙蛋白升高。该患者胸痛最可能的原因是
女,55岁。双腕,双手近段指尖关节、掌指关节肿痛3年,晨僵1小时。查体:双腕、双手2~4掌指关节及3~4近端指间关节肿胀,压痛,ANA(-)。患者病变的基本特征是
设f(x)=x2+ax2+bx在x=1处有极小值-2,则必()。
根据1998年11月14日辛央金融工作会议的决定,在()设立中国人民银行总行营业管理部。
Ifyouoftenfeeltiredandthedoctorcan’tfindanythingwrongwithyou,youmaybeinastateofsub-health(亚健康).Subhealthi
下列哪个具体行政行为不在行政复议的范围内?()
规范,是指人们在特定环境下被要求如何行动、如何思维、如何体验的期望,是一种相对固定的行为表现。根据以上的定义,下面哪种行为体现了规范?( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
最新回复
(
0
)