首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。
admin
2020-01-17
89
问题
设无向图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
专业知识
国家电网招聘
相关试题推荐
对违法犯罪的未成年人的处罚措施说法不正确的是()。
历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。
下列对于幼儿审美感知的特点叙述错误的是()。
下列关于教师职业责任的发展趋势说法不正确的是()。
下列关于奥运会说法不正确的是()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
NASA在预告中表示，太阳系外行星，尤其是地球大小的行星在21年前还是科幻小说的______，而今天的天文学家们正在寻找人类几千年来______的“另一颗地球”。而这些措辞被媒体解读为NASA，在暗示这是一次“重大发现”。填入画横线部分最恰当的一项是：
存储容量1GB等于：
随机试题
以下程序的输出结果是()main(){intk=18；printf("％d，％0，％x\n"，k，k，k)；}
请从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律。()
(2007)砌体结构房屋的墙和柱应验算高厚比，以符合稳定性的要求，下列何种说法是不正确的?
某工作网络计划中，N工作的最早开始时间和最早完成时间分别为第5天和第7天，最迟开始时间和最迟完成时间分别为第8天和第10天，则N工作的总时差是()天。
施工进度目标的逐层分解是从()，逐步地由宏观到微观，由粗到细编制深度不同的进度计划的过程。
下列各项中，符合会计职业道德“廉洁自律”要求的有()。
创造性思维是人类思维的高级过程，其特征是思维过程及其产品的()
氢气是重要的工业燃料，下列关于氢气的说法正确的是()。
下列关于运算符函数的叙述中，错误的是()。
Apersoncanbegoodatcriticalthinking,meaningthatthepersoncanhavetheappropriatedispositionsandbeadeptatthecog
最新回复
(
0
)
