首页
登录
公务员类
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
资格题库
2022-08-02
104
问题
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量
选项
A.G′为G的极小连通子图且V=V′
B.G′是G的一个无环子图
C.G′为G的子图
D.G′为G的连通分量
答案
D
解析
连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554096.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于营运资金管理的说法中不正确的是( )。A.营运资金的管理既包括流动资产的
以下关于经济增加值说法中,错误的有()。A.考虑了所有资本的成本,能够对企业进行
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
下列有关企业财务目标的说法中,正确的有( )。A.企业的财务目标是利润最大化
下列关于短期借款的说法中,不正确的有( )。A.银行借款利息的支付方式一般为收款
下列关于成本核算的一般程序说法正确的有()。A.根据生产特点和成本管理要求,确定
关于辅助生产成本的归集,下列说法正确的有()。A.可直接通过“生产成本——辅助生
下列各项有关管理会计要素的说法中,正确的是()。A.管理会计应用环境是实现管理会
下列有关作业和作业成本法的说法中,错误的是()。A.按消耗对象不同,作业可分为主
下列各项中,关于废品损失的说法正确的有( )。A.生产过程中发生的和入库后发现
随机试题
[originaltext]M:What’sthematterwithMary?W:Shebecomesnervouswheneveri
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirwor
[originaltext]W:Isthatpartofthedifficultytoo,thattheroadsandbridges
设A,B是任两个随机事件,下列事件中与A+B=B不等价的是().
A.代谢性碱中毒 B.AG增高型代谢性酸中毒 C.AG正常型代谢性酸中毒
肠息肉的治疗方法中,不包括A.经腹切除 B.高频电凝电切治疗 C.微波或激光
21岁女性患者,反复浮肿3月,血压140/85mmHg,血红蛋白130g/L,尿
用牛奶瓶培养黑腹果蝇,观察成虫数量的变化,结果如下表: 根据表中
D
职业健康安全与环境管理体系文件的特点不包括()。 A.文件的编制和
最新回复
(
0
)