首页
登录
公务员类
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
资格题库
2022-08-02
28
问题
设无向图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://www.tihaiku.com/gongwuyuan/2554096.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于营运资金管理的说法中不正确的是( )。A.营运资金的管理既包括流动资产的
以下关于经济增加值说法中,错误的有()。A.考虑了所有资本的成本,能够对企业进行
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
下列有关企业财务目标的说法中,正确的有( )。A.企业的财务目标是利润最大化
下列关于短期借款的说法中,不正确的有( )。A.银行借款利息的支付方式一般为收款
下列关于成本核算的一般程序说法正确的有()。A.根据生产特点和成本管理要求,确定
关于辅助生产成本的归集,下列说法正确的有()。A.可直接通过“生产成本——辅助生
下列各项有关管理会计要素的说法中,正确的是()。A.管理会计应用环境是实现管理会
下列有关作业和作业成本法的说法中,错误的是()。A.按消耗对象不同,作业可分为主
下列各项中,关于废品损失的说法正确的有( )。A.生产过程中发生的和入库后发现
随机试题
Twentyyearsago,atallyoungwomanwithashysmileflubbedherlinesbefo
不参与I型超敏反应的介质或细胞因子是A.组胺 B.白三烯 C.血小板活化因子
有关白血病的病因,不正确的是:A.细菌感染 B.服用某些抗肿瘤的细胞毒性药物
有关表面活性剂的毒性与刺激性表述错误的是A.阳离子表面活性剂的毒性最大B.表面活
对无明确潜伏期的感染,入院多少小时后发生的感染属于医院感染?()A.24小时
在嘈杂的环境中,人们能够敏感地听见有人喊自己的名字,这是知觉的()体现。A.选择
证券市场流动性包含的要求有()。A:高效率B:成交价格C:成交速度D:低成
中国人民银行征信管理部门应当在收到个人异议申请的()个工作日内将异议申请转交
新生儿白细胞计数(WBC)正常参考区间是B.170~200g/L C.(5.0
A.αi相等,βi相等 B.αi相等,βi不相等 C.αi不相等,βi相等
最新回复
(
0
)