首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
admin
2010-04-24
81
问题
设有一个无向图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
数据结构
理工类
相关试题推荐
试比较数据报子网和虚电路子网。
IP地址192.0.21.36属于()
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
设利用IEEE802.3协议局域网传送ASCII码信息“Helloworld”,若封装成MAC帧格式,请问:(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
_______是由一个随时间变化的电压构成的。()
下列哪一个不是商业银行创造存款货币的前提条件()
设效率矩阵为求此指派问题的最小值.
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
从现实生活中举例说明栈和队列的特征。
随机试题
A.rt~PAB.低分子肝素C.阿司匹林D.降纤酶E.低分子右旋糖酐溶栓治疗药物是
患者因车祸受伤入院,入院后神志不清、各种反射消失,单侧瞳孔扩大、固定。手术回病房后,发现患者呼吸道分泌物增多,遵医嘱给予吸痰治疗。吸痰管进行气管内吸痰的方法是
关于发电机定子接地保护灵敏系数,下列选项中正确的有()。
任何单位和个人不得破坏绿化规划用地的()。
会计准则中的收入不仅包括主营业务收入和其他业务收入,还包括营业外收入。()
某外贸公司代某手表厂进口瑞士产数控铣床一台,FOBAntwerpSFR200000,运费RMB42240,保险费率0.3%,填发海关代征税缴款书之日瑞士法郎对人民币外汇市场买卖中间价为SFR100=RMB636.2,关税税率为15%,则下列正确
通常将()的分拆定义为基金份额的合并。
决策的影响因素有哪些?
攻击者冒充源节点向目的节点发送信息的行为被称为()。
A、Tworooms.B、Threerooms.C、Fiverooms.D、Sixrooms.C问题问的是男士订了几个房间。根据男士所说Twosingleroomsandthreedoublerooms可知,男士一共定了5个房间
最新回复
(
0
)