首页
登录
公务员类
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
资格题库
2022-08-02
97
问题
设无向图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.生产过程中发生的和入库后发现
随机试题
Itdemandsartisticskillforamanagerto______disputesamonghisemployees.A
Aneweraisuponus:theserviceeconomy,theinformationage,theknowledg
Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrel
Peoplewhoarenotself—confidentdependtoomuchonthepraiseofothersinord
[originaltext]IntheUnitedStates,itisnotcustomarytotelephonesomeon
5岁女孩,检查血常规发现全血细胞减少。下列各病中哪类不可能有此表现A.假性白血病
不属于麻子仁丸组成药物的是A.芍药 B.杏仁 C.大黄 D.厚朴 E.甘
处理急性口服中毒昏迷患者不宜采取A.利尿 B.洗胃 C.药物解毒 D.导泻
吴先生在自书遗嘱中把自己的一套房子、一辆汽车、存款10万元全部留给妻子。一年后,
证券公司应当在每一月份结束后10个工作日内,向证监会、注册地证监会派出机构和证
最新回复
(
0
)