首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
admin
2020-01-17
73
问题
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
选项
A、G′为G的极小连通子图，且V=V′
B、G′为G的一个无环子图
C、G′为G的子图
D、G′为G的连通分量
答案
D
解析
由于G＇为G的生成树，因此G＇为G的极小连通子图，包含G中所有的顶点，即V=V＇；如果G中有n个顶点，则G＇由n一1条边构成，因此不存在回路，G＇为G的无环子图。连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，因此连通分量中可能存在回路。
转载请注明原文地址:https://kaotiyun.com/show/FMev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列关于依法执教的特点的说法，错误的是()。
下列对于幼儿审美感知的特点叙述错误的是()。
下列关于教师职业责任的发展趋势说法不正确的是()。
下列关于奥运会说法不正确的是()。
幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
白板上摆了如下所示的16颗磁钉，那么，这些磁钉可以最多围成大小不同的正方形一共()个。
2016年第一季度，新疆维吾尔自治区GDP的增量大小约为：
NASA在预告中表示，太阳系外行星，尤其是地球大小的行星在21年前还是科幻小说的______，而今天的天文学家们正在寻找人类几千年来______的“另一颗地球”。而这些措辞被媒体解读为NASA，在暗示这是一次“重大发现”。填入画横线部分最恰当的一项是：
随机试题
即使发现财产丢失也不得对顾客搜身最符合()。
在有效积温法则公式K=N(T-C)中，代表生物学零度的是（）
妊娠期间，母体的生理变化对麻醉的影响表现在
胃癌最常见的症状是()
A．1～2mmB．2～3mmC．2～4mmD．0．5mm以下E．5～10mm直片厚度为()
在一国际贷款中，甲银行向贷款银行乙出具了备用信用证，后借款人丙公司称贷款协议无效，拒绝履约。乙银行向甲银行出示了丙公司的违约证明，要求甲银行付款。依相关规则，下列哪些选项是正确的?
组建项目监理组织时，应当注意到( )。
现浇混凝土结构的整体性好，延性好，适用于抗震抗爆结构，同时防振性和防辐射性能较好，适用于()。钢结构防火涂料按涂层厚度可分为B、H两类。其中H类为厚涂型钢结构防火涂料，涂层厚度一般为()。
依据《中华人民共和国注册会计师法》的规定，合伙会计师事务所以会计师事务所的全部资产对其债务承担责任，不足部分由当事合伙人承担无限责任。 ( )
随着社会文明程度的提高，女性的才能在传媒、大学、科研和金融等高度理性的行业，不仅获得更大的展示空间，而且也帮助她们创造了越来越多的骄人业绩。当然，妻子和母亲角色，仍然限制着女性潜能的发展发挥。因此，一个成功女性背后往往是她那旁人难以体会的艰辛。这段
最新回复
(
0
)
