首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
admin
2013-07-12
56
问题
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
选项
A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V＝V’
D、G’是G的一个无环子图
答案
B
解析
选项B错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。
转载请注明原文地址:https://kaotiyun.com/show/ruxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
下列政权中，控制西域的政权是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
论述一战后德国的赔款问题
下列叙述正确的是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
参与胆同醇逆向转运的脂蛋白是
2-(2-氯苯基)-2-(甲氨基)环己酮盐酸盐是4-氨基苯甲酸－2－二氨基乙酯盐酸盐是
按照经济总量绝对下降或者相对下降的不同情况，经济周期可以分为()。
甲公司是一家主要从事彩电生产的企业。根据五力模型分析，下列各项中，可以直接体现产业内现有企业竞争激烈的是（）。
某企业准备就某项专利使用权向境外转让合同办理登记手续，下列说法正确的有()。
按照法律的表达形式和创制方式的不同，法可分为()。
Theword“drawbacks”inthefirstparagraphprobablymeans_______.TheInternationalDark-SkyAssociationisanorganizationthat
Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi
Inhisyouth,KnuteAxelbrodwantedtolearnmanylanguages,toknoweverythingabouthumanhistory,to【C1】______wisebyreadin
A、Everydaylifemakespeoplebored.B、Toomuchworkexhaustspeople.C、Peoplearesufferingtoomuchstress.D、They’rementally
最新回复
(
0
)
