在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等

admin2019-12-10 42

问题在具有n个顶点的图G中，若最小生成树不唯一，则( )。
Ⅰ．G的边数一定大于n—1
Ⅱ.G的权值最小的边一定有多条
Ⅲ．G的最小生成树代价不一定相等

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ

答案A

解析最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故Ⅲ错误；既然最小生成树不唯一，并且最小生成树的边都为n一1条，说明图G的边数一定会大于n—1，故Ⅰ正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故Ⅱ错误。

转载请注明原文地址:https://kaotiyun.com/show/uo3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在集中式总线仲裁中，()方式响应时间最快。

著名的网络OSI七层模型是由()组织提出来的。

在一个双链表中，在p结点之前插入q结点的操作是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

在环保疏浚工程中，水深测量应采用()测深仪对浮泥底部进行探测。

将行政组织目标区分为总目标、部门分目标与个人目标的根据是目标的()。

排列图中主要因素(A类因素)的累计百分比范围是

A、硝酸甘油B、钙拮抗剂C、利尿剂、血管扩张剂、强心剂D、利多卡因E、胺碘酮慢性充血性心力衰竭治疗应选用

调节溶液渗透压的方法有

在下列情况中，哪种可以行使破产抵销权?()。

设计跨度为120m的展览馆，应优先采用()。

某工业企业2014年3月份发生的费用有：生产车间管理人员工资80万元，行政管理部门人员工资60万元，广告费用40万元，短期借款利息40万元，固定资产日常维修费30万元。则该企业当期的期间费用总额为()万元。

下列对结构性减税的表述中，错误的是()。

在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在集中式总线仲裁中，()方式响应时间最快。

著名的网络OSI七层模型是由()组织提出来的。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

在环保疏浚工程中，水深测量应采用()测深仪对浮泥底部进行探测。

将行政组织目标区分为总目标、部门分目标与个人目标的根据是目标的()。

排列图中主要因素(A类因素)的累计百分比范围是

A、硝酸甘油B、钙拮抗剂C、利尿剂、血管扩张剂、强心剂D、利多卡因E、胺碘酮慢性充血性心力衰竭治疗应选用

调节溶液渗透压的方法有

在下列情况中，哪种可以行使破产抵销权?()。

设计跨度为120m的展览馆，应优先采用()。

某工业企业2014年3月份发生的费用有：生产车间管理人员工资80万元，行政管理部门人员工资60万元，广告费用40万元，短期借款利息40万元，固定资产日常维修费30万元。则该企业当期的期间费用总额为()万元。

下列对结构性减税的表述中，错误的是()。

在一个双链表中，在p结点之前插入q结点的操作是()。