首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ( )。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ( )。
admin
2019-08-10
60
问题
设无向图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于提督学政的说法不正确的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
论述唐玄宗时期军事制度的主要变化及其影响。
论述晚清时期我国学者对西北地史的研究。
下列国家中不是不结盟运动发起者的是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
严复翻译的《天演论》一书的出版时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
随机试题
市场挑战者集中优势力量攻击对手的弱点,这种进攻战略属于()
卵巢良性肿瘤中临床最常见的是
王女士,41岁,月经量增多,经期延长2年,妇科检查:子宫增大约孕12周大小,质硬,表面凸凹不平,双附件(-),最可能的诊断是
A.胆固醇B.单硬脂酸丙二酯C.黄原胶D.聚山梨酯60E.醋酸纤维素酞酸酯可作为制备脂质体材料的是
煮沸消毒时,为增强杀菌可在水中加入
土地管理的基础是()。
某分部工程双代号网络图如下图所示,其绘图错误之处有()。
县级广播电视节目录音室和演播室外墙距火车站、铁道(非电气化)允许的最小距离为()。
根据《支付结算办法》的规定,银行汇票的提示付款期限为自出票日起()。
某办公室有教育学硕士、教育学学士、哲学硕士、哲学学士各一人。四人中,甲不是教育学硕士也不是哲学学士;甲和丙学习的是同一门学科;乙只获得了学士学位;丁不学哲学。 如果上述表述为真,则以下说法正确的是()。
最新回复
(
0
)