首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有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/OG3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
随机试题
氨气试验适用于在环境温度较低的情况下检查焊缝的致密性。
设函数y=2x+sinx，则y‘=()
某一患者因外伤导致右侧髁突骨折，手术复位后，患侧眼睑不能闭颌。可能是因为术中损伤了
氧化磷酸化的解偶联剂是
男性，35岁，无明显诱因出现右膝关节肿胀不适1年余，伴有关节无力、绞锁症状，没有全身反应症状。查体：在髌骨关节周围可以扪及滑膜增厚，局部皮温增高，但不红
“阳虚自汗，治宜补气以卫外；阴虚盗汗，治当补阴以营内”的论述载于下列何书
炎症牙龈的变化有
梁的横截面是由狭长矩形构成的工字形截面，如题65图所示。x轴为中性轴。截面上的剪力竖直向下，该截面上的最大切应力在()。
建设工程的静态投资部分包括( )。
甲公司和乙公司同为A公司的子公司，有关资料如下：(1)2012年7月1日，甲公司以银行存款1000万元和—项账面价值为1000万元的可供出售金融资产作为对价，取得乙公司80％的表决权资本，为核实乙公司的资产，甲公司发生评估、审计费用10万元。(2)合并
最新回复
(
0
)
