首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
admin
2010-04-24
86
问题
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
选项
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V’=V
D、G’是G的一个无环子图
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/guAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
物理层的________规定了接口信号的来源、作用以及与其他信号之间的关系。()
简述UNIX网络操作系统的特点。
UDP的段结构中,源端口所占的长度为()
下列工作方式中,不属于IMAP4提供的是()
由交易动机和预防动机引起的货币需求与收入水平存在着稳定的关系,货币需求是收入的()
货币的时间价值来源于()
治理通货膨胀应采取的货币政策操作是()
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
随机试题
我国历史上第一部分劳动立法是1923年北洋政府颁布的()
急性胰腺炎分为______、______和______三类。
某患者,诊断为抑郁症,服用吗氯贝胺6周,无明显效果,现考虑更换氟西汀,必须先停用吗氯贝胺
根据我国民航总局的有关规定,国际货运代理企业申请民用航空运输销售代理资格应具备的条件是()。
A国际运输公司(增值税一般纳税人)位于市区,在2017年3月业务如下:(1)购置办公电脑10台,取得增值税专用发票,注明金额50000元,税额8500元;购置办公桌椅,取得增值税专用发票,注明金额30000元,购买叉车一辆,取得增值税专用发票,
中国公民王某2015年出版中篇小说一部,取得稿酬5000元;同年该小说在一家周刊上连载,取得稿酬3000元。王某2015年应纳个人所得税()元。
以下属于错误记忆经典研究范式的是()。在实施该实验时,需要注意的主要误差是()。
新生事物不可战胜的原因是()
设y1=ex-e-xsin2x,y2=ex+e-xcos2x是某二阶常系数非齐次线性微分方程的两个解,则该微分方程是________.
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
最新回复
(
0
)