首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
admin
2010-04-24
65
问题
设有一个无向图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
数据结构
理工类
相关试题推荐
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
在X.25分组级中,理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536,试计算其二进制逻辑信道组号及逻辑信道号。
IP地址192.0.21.36属于()
在传输介质中,_______适用于点到点和多点连接。()
若某地址块中的地址为128.34.57.26/22(此处/22表示子网掩码的位数),请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
设利用IEEE802.3协议局域网传送ASCII码信息“Helloworld”,若封装成MAC帧格式,请问:(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
试编写出先序、中序和后序遍历的非递归算法。
设有A=“#”,B===“mule”,C=“old”,D=“my”,试计算下列运算的结果(注:A+B是CONCAT(A,B)的简写)。(1)A+B;(2)B+A;(3)D+C+B;(4)SubStr(B,3,2);
随机试题
若n维向量组α1,α2,…,αm线性无关,则().
A.70~84B.50~69C.35~49D.20~34E.20以下边缘智力的IQ为
乳癌根治术加放射治疗术后30年,一位66岁妇女在其乳腺部位有一经久不愈的创面。请问放射线对创伤愈合的影响主要损伤下列哪种细胞
急腹症诊断不明时,哪项处理不对
【2015下】张老师对《匆匆》一课进行教学设计时,将“体会时间的宝贵,并珍惜时间”作为教学目标之一。该目标属于()。
对于复杂问题,中等偏低的兴奋水平比较有利。()
在航海家麦哲伦遇难的菲律宾有一铜碑,铜碑正面镌刻着对他完成环球航海壮举的赞美,而铜碑反面却将当地杀死他的一名土著描述为反抗外族侵略的英雄。这说明()。
stealfromothers还有一些人不用寄卡片以保全面子,干脆去兄弟姐妹或室友处偷卡片,由于答案不能超出三个字,所以用others替代具体人物。
MarriageinAncientEgyptTheancientEgyptiansheldmarriageasasacredbond.Eachpersoninafamilyplayedhisorherown
A、Moveherplantsclosertothesun.B、Moveherstereoawayfromthesun.C、Putherstereoinfrontofthewindow.D、Makesureth
最新回复
(
0
)