首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
46
问题
在具有n个顶点的图G中，若最小生成树不唯一，则( )。
Ⅰ．G的边数一定大于n-1
Ⅱ．G的权值最小的边一定有多条
Ⅲ．G的最小生成树代价不一定相等
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ
答案
A
解析
最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故Ⅲ错误；既然最小生成树不唯一，并且最小生成树的边都为n-1条，说明图G的边数一定会大于n-1，故Ⅰ正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故Ⅱ错误。
转载请注明原文地址:https://kaotiyun.com/show/OG3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台
四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
IEEE754标准浮点数的尾数采用()机器数形式。
在不同网络结点的对等层之间通信需要的是()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。
随机试题
楔前动脉自大脑前动脉的发出处
设α1，α2是齐次线性方程组Ax＝0的一个基础解系，证明β1＝α1＋2α2，β2＝α1＋α2也是方程组Ax＝0的一个基础解系．
女，38岁，低热，腹胀5个月。营养状态略差，腹部膨隆，肝脾未触及，脐周触及3～4cm大小包块，质地中等，边界不清，轻度触痛，移动性浊音可疑阳性，PPD皮试阳性。疑诊结核性腹膜炎，可行下列哪些检查
下列哪项体征最能提示腹膜炎的存在
A．气血虚弱B．肝肾虚损C．阳虚内寒D．气滞血瘀E．寒湿凝滞
北苍术与茅苍术横切面主要区别点为（）
下列材料中吸水率最大的是：
集中策略的主要优点包括()。
根据规定，增值税专用发票由()。
中国电影史上，带动第一波武侠电影热潮的影片是()。
最新回复
(
0
)
