设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是( )

admin2010-04-24 77

问题设有一个无向图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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

IP地址是一个32位的二进制，它通常采用点分________。()
下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器C时，来自B的矢量为(5，0，7，10，7，8)；来自D的矢量为(12，10，3，0，10，4)；来自E的矢量为(2，7，9，10，0，6)。经测量，C到B、D、E的延迟分别为5、1、10。请给出C
在互联层中，用于将IP地址转换为相应的物理网络地址的协议是()
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
按照外汇交易的清算交割时间，汇率可分为___________________。
根据投资目标的不同，证券投资基金可以分为__________、_____________、_____________。
远期利率协议的卖方订立远期利率协议的目的主要有___________________、___________________。
商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()
用匈牙利算法求解下述指派问题．效率矩阵如下：
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

随机试题

TCP／IP协议具有什么特点?
小便涩痛可出现于下列哪些证候
为保证样本分布的()以及便于分配工作量和不同调查人员之间的工作衔接，在资料收集前必须划分调查区。
下列各项工作所需费用包含在设计合同价格中的有()。
在讲授七年级上册《秋天的怀念》之前，某教师为导入新课，向学生介绍本文作者史铁生的其他作品及作品集，以下介绍不正确的一项是()。
请认真阅读下列材料，并按要求作答。这些折痕相交于圆中心的一点，这一点叫作圆心，一般用字母O表示。连接圆心和圆上任意一点的线段叫作半径，一般用字母r表示。通过圆心并且两端都在圆上的线段叫作直径，一般用字母d表示。在同一个圆内，有多少条半径、多少条直径
2012年1—11月份，全国房地产开发投资64772亿元，同比名义增长16．7％，增速比1—10月份提高1．3个百分点。其中，东部地区房地产开发投资36719亿元，同比增长14．8％，增速比1—10月份提高0．5个百分点；中部地区房地产开发投资14035亿
地球以外的生命最大可能是存在于太阳系以外的某个行星。银河系本身包括1000亿个其他类似太阳的恒星，其中很多都可能有行星相随，这些行星与地球的相似程度足以使其成为生命的所在地。上面的陈述是以下面哪句为假设的?
Whichofthefollowingisthecorrectwaytotranscribeaphrasestructurerule?
A、He’stooexhaustedtocompete.B、He’sexcitedtheyareonthetop.C、He’safraidhewilllosetherace.D、Heprefersdoingexe

最新回复(0)

设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是( )

数据结构

理工类

IP地址是一个32位的二进制，它通常采用点分________。()

下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器C时，来自B的矢量为(5，0，7，10，7，8)；来自D的矢量为(12，10，3，0，10，4)；来自E的矢量为(2，7，9，10，0，6)。经测量，C到B、D、E的延迟分别为5、1、10。请给出C

在互联层中，用于将IP地址转换为相应的物理网络地址的协议是()

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

按照外汇交易的清算交割时间，汇率可分为___________________。

根据投资目标的不同，证券投资基金可以分为____、_、_______。

远期利率协议的卖方订立远期利率协议的目的主要有_、_。

商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()

用匈牙利算法求解下述指派问题．效率矩阵如下：

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

TCP／IP协议具有什么特点?

小便涩痛可出现于下列哪些证候

为保证样本分布的()以及便于分配工作量和不同调查人员之间的工作衔接，在资料收集前必须划分调查区。

下列各项工作所需费用包含在设计合同价格中的有()。

在讲授七年级上册《秋天的怀念》之前，某教师为导入新课，向学生介绍本文作者史铁生的其他作品及作品集，以下介绍不正确的一项是()。

地球以外的生命最大可能是存在于太阳系以外的某个行星。银河系本身包括1000亿个其他类似太阳的恒星，其中很多都可能有行星相随，这些行星与地球的相似程度足以使其成为生命的所在地。上面的陈述是以下面哪句为假设的?

Whichofthefollowingisthecorrectwaytotranscribeaphrasestructurerule?

A、He’stooexhaustedtocompete.B、He’sexcitedtheyareonthetop.C、He’safraidhewilllosetherace.D、Heprefersdoingexe

设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是( )

数据结构

理工类

IP地址是一个32位的二进制，它通常采用点分________。()

在互联层中，用于将IP地址转换为相应的物理网络地址的协议是()

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

按照外汇交易的清算交割时间，汇率可分为___________________。

根据投资目标的不同，证券投资基金可以分为__________、_____________、_____________。

远期利率协议的卖方订立远期利率协议的目的主要有___________________、___________________。

商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()

用匈牙利算法求解下述指派问题．效率矩阵如下：

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

TCP／IP协议具有什么特点?

小便涩痛可出现于下列哪些证候

为保证样本分布的()以及便于分配工作量和不同调查人员之间的工作衔接，在资料收集前必须划分调查区。

下列各项工作所需费用包含在设计合同价格中的有()。

在讲授七年级上册《秋天的怀念》之前，某教师为导入新课，向学生介绍本文作者史铁生的其他作品及作品集，以下介绍不正确的一项是()。

地球以外的生命最大可能是存在于太阳系以外的某个行星。银河系本身包括1000亿个其他类似太阳的恒星，其中很多都可能有行星相随，这些行星与地球的相似程度足以使其成为生命的所在地。上面的陈述是以下面哪句为假设的?

Whichofthefollowingisthecorrectwaytotranscribeaphrasestructurerule?

A、He’stooexhaustedtocompete.B、He’sexcitedtheyareonthetop.C、He’safraidhewilllosetherace.D、Heprefersdoingexe

根据投资目标的不同，证券投资基金可以分为____、_、_______。

远期利率协议的卖方订立远期利率协议的目的主要有_、_。