设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

admin2019-08-10 79

问题设无向图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/2rCi777K

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的时间是()。
全国高校院系调整的具体时间是()。
论述秦国商鞅变法的内容、过程以及重要意义。
下列不是空想社会主义产生的历史背景的是()。
下列关于民族大迁徙的说法不正确的是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
关于德国工业革命，说法不正确的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：

随机试题

牙病防治所张老师带助理执业医师实习组到某小学开展窝沟封闭防龋措施。在临床操作过程中，对于每个操作环节中出现容易出现的问题时，张老师都予以分析和纠正。窝沟封闭的效果评价设计最好用
A．经前诊刮为增生期子宫内膜B．经前诊刮为正常分泌期子宫内膜C．月经第5天诊刮为增生与分泌期子宫内膜D．经前诊刮为分泌不良子宫内膜E．经前诊刮为不典型增生子宫内膜无排卵型功血患者子宫内膜为
下列产后病中，哪些与血瘀无关
某甲自有房屋1间，2000年5月1日与乙签订了一份为期3年的房屋租赁合同，由乙承租该房。同年8月6日丙向甲提出愿意购买该房屋，甲即将要出卖该房屋的情况告知了乙。到了11月7日乙没有任何答复，甲与丙协商以5万元的价格将该房卖给丙，双方签订了房屋买卖合同，丙支
开展项目工程总承包的依据可能包括()。
下列各项中，按现行资源税相关规定从价征收资源税的有()。
如图所示，一质量为m的物块以一定的初速度v0从斜面底端沿斜面向上运动，恰能滑行到斜面顶端。设物块和斜面的动摩擦因数一定，斜面的高度h和底边长度x可独立调节(斜边长随之改变)，下列说法错误的是()。
请讨论数量型货币政策工具与价格型货币政策工具各自的特点，以及各自的局限性。目前我国货币政策操作中应该如何有效地使用这两类工具?(中央财经大学2012真题)
Lookatthefollowingnotes.Youwillhearonetelephoneconversation.Foreachquestion16-22,fillinthemissinginformation
Mostofushaveseenadogstaringat,sometimessnarlingat,andapproachingareflectionofitself.Formostanimals,seeingt

最新回复(0)

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

计算机408

学硕统考专业

全国高校院系调整的时间是()。

全国高校院系调整的具体时间是()。

论述秦国商鞅变法的内容、过程以及重要意义。

下列不是空想社会主义产生的历史背景的是()。

下列关于民族大迁徙的说法不正确的是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

关于德国工业革命，说法不正确的是()。

牙病防治所张老师带助理执业医师实习组到某小学开展窝沟封闭防龋措施。在临床操作过程中，对于每个操作环节中出现容易出现的问题时，张老师都予以分析和纠正。窝沟封闭的效果评价设计最好用

A．经前诊刮为增生期子宫内膜B．经前诊刮为正常分泌期子宫内膜C．月经第5天诊刮为增生与分泌期子宫内膜D．经前诊刮为分泌不良子宫内膜E．经前诊刮为不典型增生子宫内膜无排卵型功血患者子宫内膜为

下列产后病中，哪些与血瘀无关

开展项目工程总承包的依据可能包括()。

下列各项中，按现行资源税相关规定从价征收资源税的有()。

如图所示，一质量为m的物块以一定的初速度v0从斜面底端沿斜面向上运动，恰能滑行到斜面顶端。设物块和斜面的动摩擦因数一定，斜面的高度h和底边长度x可独立调节(斜边长随之改变)，下列说法错误的是()。

请讨论数量型货币政策工具与价格型货币政策工具各自的特点，以及各自的局限性。目前我国货币政策操作中应该如何有效地使用这两类工具?(中央财经大学2012真题)

Lookatthefollowingnotes.Youwillhearonetelephoneconversation.Foreachquestion16-22,fillinthemissinginformation

Mostofushaveseenadogstaringat,sometimessnarlingat,andapproachingareflectionofitself.Formostanimals,seeingt