首页
登录
公务员类
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法
资格题库
2022-08-02
72
问题
设无向图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.生产过程中发生的和入库后发现
随机试题
Whybankruptyourselfinaso-calledoldpeople’shome?Tryahealthspa—it
从测试所暴露的错误出发,收集所有正确或不正确的数据,分析它们之间的关系,提出假想
体内铁主要分布在A.血红蛋白 B.血浆转铁蛋白 C.酶 D.肌红蛋白 E
应托管客户要求,将托管机房的服务器重启,按照IT服务管理要求,这类事件属于()流
钢管拱肋节段制作实测项目中,属于关键项目的是()。A.钢管直径 B.钢管中距
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
某城市管廊中,同一舱室内共同敷设电力电缆、通信线缆、雨水管道等。下列关于消防设施
下列关于消化性溃疡形态特征的叙述,错误的是A.表层以伊红色坏死组织和炎性渗出为主
(2021年真题)期货公司应当制定并执行错单处理业务规则。
下列地下水环境影响预测方法中,适用于Ⅱ类建设项目的有( )。A.地下水量均衡法
最新回复
(
0
)