首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
admin
2010-04-24
55
问题
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
选项
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V’=V
D、G’是G的一个无环子图
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/guAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
由于帧中继具有支持不同数据速率的能力,使其非常适于处理局域网一局域网的突发数据流量,这属于帧中继的应用中的()
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
差错检测包含两个任务,即差错控制编码和________。()
控制字符SYN的ASCⅡ码编码为0010110,请画出SYN的FSK、NRZ、曼彻斯特编码和差分曼彻斯特编码四种编码方案的波形图。
金银复本位制的典型形态是__________。
简单地说,________实际上就是企业在社会公众中的美誉度、知名度与忠诚度,它能够给企业创造丰厚的价值,是企业最重要、最宝贵的无形资产之一,任何有损于企业声誉的事件都会导致企业价值的损失。
下列说法中正确的有()
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
在Word中,若只要打印某文本文件中指定的几页,可用_______打印。
我国进入社会主义现代化建设新时期最鲜明的特征是【】
下列哪几项属于超急排异()
下列选项中关于人民法院赔偿委员会的表述不正确的是()
A厂生产的一批酱油由于香精投放过多,时人体有损害。报纸披露此消息后,购买过该批酱油的消费者纷纷起诉A厂,要求赔偿损失。甲和乙被推选为诉讼代表人参加诉讼。下列哪一选项是正确的?(2008—卷三—48,单)
当采用匀速进展横道图比较工作实际进度与计划进度时,如果表示实际进度的横道线右端点落在检查日期的右侧,则该端点与检查日期的距离表示工作()。
立案是我国刑事诉讼的一个独立程序。()
Adealisadeal—except,apparently,whenEntergyisinvolved.Thecompany,amajorenergysupplierinNewEngland,provokedjus
His______behaviormacleeveryonenervous.Hewasalwaysrushingtoopendoorsandperformothersmalltasks,apologizingunneces
A、Shelikesit.B、Shedoesn’thavetotakeit.C、Shelikesonlybiology.D、Shedoesn’tlikeit.D语意理解题。问题问Nancy对有关科学方面课程的感受如何。事
最新回复
(
0
)