首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下列说法错误的是( )。
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下列说法错误的是( )。
admin
2020-01-17
94
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
对违法犯罪的未成年人的处罚措施说法不正确的是()。
除非包裹的大小尺寸符合规定,否则邮局不会接受。而且,所有被邮局接受的包裹都要有退回地址。如果以上陈述为真,则以下哪项也必为真?()
下列对于幼儿审美感知的特点叙述错误的是()。
在Excel中,要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小,应该选择的图表类型是()。
下列关于教师职业责任的发展趋势说法不正确的是()。
幼儿琪琪在离园回家的途中,到某公园玩滑梯。滑梯出现故障,致使琪琪小腿骨折。对于琪琪所受伤害,下列说法正确的是()。
一名就读于苏州某小学的王同学,因为在上音乐课时自言自语,被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法,不正确的是()。
月球是地球唯一的自然卫星,也是人类目前唯一能够抵达的地外星球。在人造卫星之外,利用这颗自然卫星开展对地球的遥感观测,有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星,因而在月球上布设遥感器,不用考虑载荷多少、大小、重量等,可同时置放很多不同类型
白板上摆了如下所示的16颗磁钉,那么,这些磁钉可以最多围成大小不同的正方形一共()个。
随机试题
态度的心理结构有()
以下哪个结构在下颌下腺摘除术时不会被涉及
根据我国《公司法》的规定,有限责任公司经营较大规模的,设立监事会,其成员()。
改组上市公司的模拟会计报表,是指以改组后公司母体会计核算资料为基础,依据企业改组方案,改组后公司的组织结构、经营方式、会计政策等,对会计报表进行会计调整并重新编制的改组后公司在前三年可能形成的会计报表。()
我国中小学课程类型主要包括:学科课程、活动课程、______。
全面建成小康社会,更重要、更难做到的是“全面”。“全面”讲的是发展的
若某嵌入式系统的应用程序基于μC/OS-Ⅱ操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS-Ⅱ。
He’sthesortofpersonwho______youatparties.
NationalParksInAmerican【1】,priorityisgiventotheamusementofthepublic.ButfortheNationalParks,thepriorityis【
Wehavenoresponsibilityforthefailureofourcooperation.Itisyourcompanythatisin______ofthecontract.
最新回复
(
0
)