首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
admin
2020-01-17
88
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()
对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。
下列对于幼儿审美感知的特点叙述错误的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
月球是地球唯一的自然卫星，也是人类目前唯一能够抵达的地外星球。在人造卫星之外，利用这颗自然卫星开展对地球的遥感观测，有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星，因而在月球上布设遥感器，不用考虑载荷多少、大小、重量等，可同时置放很多不同类型
存储容量1GB等于：
2016年第一季度，新疆维吾尔自治区GDP的增量大小约为：
随机试题
“人逢喜事精神爽”是()。
政府的功能是满足人民群众的真正需要，除非政府知道那些需要是什么，否则政府就无法满足那些需要，言论自由能确保政府官员听到这样的需求信息，因此，对一个健康的国家来说，言论自由是必不可少的。下面哪一项如果为真，不能削弱上述论证?
有关烧伤吸入性损伤的认识哪些是不正确的
对UV法进行准确度考查时，回收率一般为对HPLC法进行准确度考查时，回收率一般为
A．鼻流血B．双眼睑皮下青紫，逐渐加重C．乳突下或咽后壁黏膜下_於血D．脑眷液耳漏E．颞部头皮肿胀淤血前颅凹骨折
公民、法人或者其他组织认为行政机关的()侵犯其合法权益的，可以向人民法院提起行政诉讼。
李丽是深圳一家房地产开发公司的人事部的部门主管，前不久，董事长告诉她，由于近几年公司人员结构变动很大，要求她重新制定一份未来5年该公司的人力资源规划，其中采用德尔菲法进行了劳动力需求的预测。采用德尔菲法应当遵循的原则有()。
给出的DNA序列为某基因有义链中一段突变“热点”，也是编码21～25氨基酸：5’一CCC一CCT一AGG一TTC一AGG一3’下列哪个序列为移码突变并致蛋白质合成终止(TAG=终止密码子)
Windows服务器的域模式提供单点______能力。
Thehabitofreadingnewspapersis______.Thesectiononjokesandcartoonsis______.
最新回复
(
0
)
