首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
28
问题
在具有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
学硕统考专业
相关试题推荐
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
下面对计算机网络体系结构中协议所做的描述，错误的是()。
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
5位二进制定点小数，用补码表示时，最小负数是()。
下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
若某通信链路的数据传输速率为2400bit／s，采用4相位调制，则该链路的波特率是____。
随机试题
我国的货币总量统计中，银行体系以外各个单位的库存现金与居民手持现金之和的表示符号是()
甲状腺切除术术后拆线的时间
乙型脑炎的特征性病变是
( )条款在设备采购合同和材料采购合同中不一定具备。
在道一琼斯股价平均指数中，商业属于()。
甲公司发生下列有关交易性金融资产的业务：(1)2015年1月8日，甲公司购入丙公司发行的公司债券，该笔债券于2014年7月1日发行，面值为2500万元，票面利率为4％，债券利息按年支付。甲公司将其划分为交易性金融资产，支付价款为2600万元(其中包含已宣
在有意义的学习中，学习者认知结构中原有的适当观念起着关键作用。()
下列不属于转移财物使用权的合同是()。
软件维护是软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于
"Artdoesnotsolveproblems,butmakesusawareoftheirexistence,"sculptorMagdalenaAbakanowiczhassaid.Artseducation,
最新回复
(
0
)
