首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
admin
2019-12-10
34
问题
在具有n个顶点的图G中,若最小生成树不唯一,则( )。
Ⅰ.G的边数一定大于n—1
Ⅱ.G的权值最小的边一定有多条
Ⅲ.G的最小生成树代价不一定相等
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ
答案
A
解析
最小生成树边的权值之和最小,若两棵树同时为最小生成树,那么它们的边的权值之和一定相等,故Ⅲ错误;既然最小生成树不唯一,并且最小生成树的边都为n一1条,说明图G的边数一定会大于n—1,故Ⅰ正确;最小生成树不唯一,和G的权值最小的边的条数没有任何关系,故Ⅱ错误。
转载请注明原文地址:https://kaotiyun.com/show/uo3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
“汉魏最初名胜,湖湘第一道场”是指长沙麓山寺。()
患者近日左下后牙剧烈疼痛,放散至左面部。检查时左下第一、二前磨牙颊侧颈部较深楔状缺损,左上第一磨牙有近髓深龋洞。冷热测均呈不同程度的敏感。鉴别该患者主诉牙是在上牙合或下牙合的方法是
A、1次量B、3天常用量C、15天常用量D、7天常用量门诊对重度慢性疼痛患者开具的麻醉药品缓控释剂,每张处方不得超过
某英籍人士安迪于2012年购买位于北京市昌平区的别墅一套。当年年底,因工作原因回国,将别墅卖给北京人刘某,签订合同但尚未交房。2013年房价上涨,安迪后悔,不愿履行合同。刘某欲诉至法院,双方协议于海淀区法院进行诉讼。请问,关于本案管辖的法院正确的是:(
2005年韩国S公司为美国A公司的第一代产品提供闪存芯片,至2013年,S公司成为A公司最大的元器件和闪存供应商。对A公司而言,S公司为其设备提供32%的零部件,大大降低了制造成本。而S公司在与A公司的合作过程中,从技术的积累、学习到技术的革新,使其从专门
在进行标准成本差异分析时,按二因素分析法可将固定制造费用差异分为()。
逐步改善订单履行的实质是()。
苏格拉底“产婆术”的教学原则与下列()教学原则相一致。
Whenhewassofaroutthathecouldlookbacknotonlyonthelittlebaybutpastthestretchofrockthatwasbetweenitandt
At(notime)astudent’s(cheating)ona(final)examination(can)becondoned.
最新回复
(
0
)