首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
51
问题
在具有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
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
随机试题
处方调配中“四查十对”十对不包括
A．衣原体感染B．支原体感染C．结核杆菌感染D．犬组织胞浆菌病E．猪密螺旋体性痢疾乙酰甲喹适用于治疗
A．非水滴定法B．双相滴定法C．溴量法D．亚硝酸钠滴定法E．沉淀滴定法以下药物的含量测定方法为
甲装修公司指派员工章某负责为王某家装修，章某因人手不够，请好友钟某帮忙。在装修过程中，因章某忘记给某脚手架安装固定装置。钟某从脚手架上摔下。下列哪一选项是正确的?()
设计单位向施工单位和承担施工阶段监理任务的监理单位等进行设计交底，交底会议纪要应由()单位整理，与会各方会签。
某房地产开发企业2017年1月开始开发某房地产项目，2019年10月项目全部竣工并销售完毕，12月进行土地增值税清算，整个项目共缴纳土地增值税1100万元，其中2017年一2019年预缴土地增值税分别为240万元、300万元、60万元；2019年清算后补缴
贷款区别于拨款的基本特征是()。
东宝钢铁公司现有两个投资机会，分别是项目A和项目B，让您帮忙选择一个最佳投资机会。【资料1】项目A的有关资料如下：(1)项目A是利用东方公司的技术生产汽车零件，并将零件出售给东方公司(东方公司是一个有代表性的汽车零件生产企业)，预计该项目需固定资产投资
甲实木地板厂为增值税一般纳税人，2017年9月有关生产经营情况如下：(1)从油漆厂购进油漆200屯，每吨不含税单价1万元，取得油漆厂开具的增值税专用发票，注明货款200万元、增值税34万元。(2)向农业生产者收购原木40吨，收购凭证上注明支付收购货款
三体
最新回复
(
0
)
