首页
登录
公务员类
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
资格题库
2022-08-02
70
问题
设无向图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
解析
连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554096.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于营运资金管理的说法中不正确的是( )。A.营运资金的管理既包括流动资产的
以下关于经济增加值说法中,错误的有()。A.考虑了所有资本的成本,能够对企业进行
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
下列有关企业财务目标的说法中,正确的有( )。A.企业的财务目标是利润最大化
下列关于短期借款的说法中,不正确的有( )。A.银行借款利息的支付方式一般为收款
下列关于成本核算的一般程序说法正确的有()。A.根据生产特点和成本管理要求,确定
关于辅助生产成本的归集,下列说法正确的有()。A.可直接通过“生产成本——辅助生
下列各项有关管理会计要素的说法中,正确的是()。A.管理会计应用环境是实现管理会
下列有关作业和作业成本法的说法中,错误的是()。A.按消耗对象不同,作业可分为主
下列各项中,关于废品损失的说法正确的有( )。A.生产过程中发生的和入库后发现
随机试题
Bysaying"thegrowthoftheproportion...toyoungergenerations."(Line2,Para
WhatarethetwokindsofpeoplementionedinthequoteofMario’sfather?[br]
[originaltext]AnunusualformoflegalsystemprevailedinEskimosocieties
有影细胞出现的肿瘤是A.牙源性钙化囊肿 B.多形性腺瘤 C.牙源性腺样瘤
50.起重设备的操作人员和指挥人员应()后方可独立上岗作业。 A.经专业
根据上图,下列说法不正确的是:()A.“十五”时期粮食产量有所波动 B
可保风险是保险人可接受承保的风险,下列关于可保风险必须具备的条件的说法,错误的是
下列有关股份有限公司监事会的表述中,正确的有()。A.职工代表的比例不得少于监
通风给水排水调试检测时,中水监控系统的最低检测比例是()。A.10% B
天然地基岩层层面产状要素包括()。A、走向 B、褶皱 C、断裂 D、
最新回复
(
0
)