首页
登录
公务员类
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不
资格题库
2022-08-02
27
问题
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V
选项
A.G′为G的连通分量
B.G′为G的无环子图
C.G′为G的子图
D.G′为G的极小连通子图且V′=V
答案
A
解析
B项、D项都是生成树的特点,而A项为概念错误:G′为连通图而非连通分量,图的连通分量是指无向图中的极大连通子图。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554208.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于有发行费用时资本成本的计算的说法中,正确的有( )。A.发行债券和股票需
下列关于公司资本成本的说法中,不正确的是( )。A.公司的总风险越大,公司资本
使用可比公司法计算债务资本成本时,下列各项中不属于选择的可比公司应具有的特征的是
关于债务资本成本,下列说法中不正确的有( )。A.作为投资决策和企业价值评估依据
以下关于成本管理内容的说法中,正确的是( )。A.成本计划是成本管理的第一步
以下有关流动负债利弊的说法中,不正确的是( )。A.短期借款一般比长期借款具有更
根据营运资金管理理论,下列各项中不属于企业应收账款成本内容的是( )。A.机会成
以下关于经济增加值说法中,错误的有()。A.考虑了所有资本的成本,能够对企业进行
下列有关偿债能力分析的说法中,正确的有()。A.计算营运资金使用的流动资产和流动
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
随机试题
Iwishtogohomewithyou,______?A、mayIB、shallIC、wouldID、canIA考查反义疑问句的
【T1】人人都需要朋友,若你在交朋友方面总是失败,就该反省自己,看是否你的个性有什么问题。(if)或许你有些在社交上应该避讳的缺点,比如势力、饶舌、说脏
Aneverincreasingnumberofcompaniescometorealizetheimportanceofpub
建设项目从正式开工到全部建成投产或交付使用所经历的时间称为( )。A.合同工期
A.一个解向量 B.两个解向量 C.三个解向量 D.四个解向量
输电线路长,线路故障几率较大,变压器不需要经常切换时,应采用()接线。A.角形
共用题干 BodyLanguageintheUnitedStates
地下水位很高的地基,上部为填土,下部为含水的砂、卵石土,再下部为弱透水盾。拟开挖
下列有关复核上期会计估计的说法中,错误的是()。A.会计估计的结果与上期财
实行监理的建设工程,允许建筑材料、建筑构配件和设备在工程上使用或者安装的必要前提
最新回复
(
0
)