任何一个无向连通图( )最小生成树。

admin2019-01-30 45

问题任何一个无向连通图( )最小生成树。

选项 A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在

答案B

解析无向连通图应有一棵或多棵最小生成树。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
下列不属于延安整风运动的文件是()。
下列选项中，控制了西域政权的是()。
红山文化的代表性墓葬形式为()。
提出‘六经皆史”观点的清代著名学者是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
著名的网络OSI七层模型是由()组织提出来的。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

随机试题

A．轴突反射B．压力感受性反射C．容量感受性反射D．化学感受性反射在血压过低时，为保证心、脑血供而重新分配血量的心血管反射是
下列部位皮肤吸收能力最差的是
A．渗湿B．通便C．升阳D．补血E．疏肝炙甘草汤的功用是
某市M企业，以划拨方式拥有三宗国有土地使用权，用途为工业。现M企业进行企业改制，拟组建N股份有限公司，现经土地权属界定、地价评估，拟定了土地资产处置方案，并经有批准权的机关批准，同意以国家入股的方式处置该三宗国有土地使用权。问题1．土地资产处置后，该办
对电气主接线设计的基本要求有()。
表示数据的相对离散波动程度的离散程度特征值是(　　)。
具有法人资格的国有企、事业及其他单位，以其依法占用的法人资产向独立于自己的股份公司出资形成或依法定程序取得的股份，可称为(　　)。
根据现行政策规定，下列涉税会计分录不正确的是()。
(2012年单选21)下列关于全国人民代表大会代表权利的表述，正确的是()。
下图是校园网某台主机使用请根据图中信息回答下列问题。该主机配置的DNS服务器的IP地址是【2】。

最新回复(0)

任何一个无向连通图( )最小生成树。

计算机408

学硕统考专业

下列不属于延安整风运动的文件是()。

下列选项中，控制了西域政权的是()。

红山文化的代表性墓葬形式为()。

提出‘六经皆史”观点的清代著名学者是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

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

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

A．轴突反射B．压力感受性反射C．容量感受性反射D．化学感受性反射在血压过低时，为保证心、脑血供而重新分配血量的心血管反射是

下列部位皮肤吸收能力最差的是

A．渗湿B．通便C．升阳D．补血E．疏肝炙甘草汤的功用是

对电气主接线设计的基本要求有()。

表示数据的相对离散波动程度的离散程度特征值是( )。

具有法人资格的国有企、事业及其他单位，以其依法占用的法人资产向独立于自己的股份公司出资形成或依法定程序取得的股份，可称为( )。

根据现行政策规定，下列涉税会计分录不正确的是()。

(2012年单选21)下列关于全国人民代表大会代表权利的表述，正确的是()。

下图是校园网某台主机使用请根据图中信息回答下列问题。该主机配置的DNS服务器的IP地址是【2】。

表示数据的相对离散波动程度的离散程度特征值是(　　)。

具有法人资格的国有企、事业及其他单位，以其依法占用的法人资产向独立于自己的股份公司出资形成或依法定程序取得的股份，可称为(　　)。