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

admin2010-04-24 58

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

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

数据结构

理工类

相关试题推荐

X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。
当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()
下列方法中，不属于令牌总线的故障处理方法的是()
目的三个明细项目是_________、___________、___________。
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。
计算机的中央处理单元由运算器和（　）组成。

随机试题

有程序段如下：MOVAL，12HMOVBL，34HADDAL，BLNEGBLADDBL，ALSUBAL，BL上述程序段执行后，AL=___
传播功能研究目前式微的原因是什么?
《红楼梦》中林黛玉“见花落泪，见月伤心”，她的这种情绪状态属于()。
mRNA转录后加工的方式是()。
关于财政购买性支出和转移性支出功能作用的差别，具体体现在()方面。
(2007年考试真题)甲上市公司为增值税一般纳税人，适用的增值税税率为17％。原材料和库存商品均按实际成本核算，商品售价不含增值税，其销售成本随销售同时结转。2007年1月1日资产负债表(简表)资料如表2—7—2所示。2007年甲上市公司发生如下交易
北京的甲公司和长沙的乙公司于2017年4月1日在上海签订一买卖合同。合同约定，甲公司向乙公司提供一批货物，双方应于2017年4月10日在厦门交货付款。2017年4月10日甲公司交货后，乙公司认为甲公司的货物不符合合同约定，拒绝付款。双方在签订买卖合同的同时
学生通过自身的学习活动而发现有关概念或抽象原理的一种教学策略是______。
大班的洋洋想玩“开奖”游戏，他画了很多奖券，还大声叫嚷：“快来摸奖呀!特等奖自行车一辆!”童童在洋洋那里摸到了特等奖，洋洋推给她一把小椅子，告诉她：“给你，自行车!”童童高兴地骑上去。强强也来了，也在洋洋那里摸到了特等奖，洋洋还是推给他一把椅子，强强也很高
PassageTwoWhatistheauthor’sattitudetowardsthe35-hourweekpolicy?

最新回复(0)

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

数据结构

理工类

X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

下列方法中，不属于令牌总线的故障处理方法的是()

目的三个明细项目是___、_、_______。

允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

计算机的中央处理单元由运算器和（　）组成。

有程序段如下：MOVAL，12HMOVBL，34HADDAL，BLNEGBLADDBL，ALSUBAL，BL上述程序段执行后，AL=___

传播功能研究目前式微的原因是什么?

《红楼梦》中林黛玉“见花落泪，见月伤心”，她的这种情绪状态属于()。

mRNA转录后加工的方式是()。

关于财政购买性支出和转移性支出功能作用的差别，具体体现在()方面。

学生通过自身的学习活动而发现有关概念或抽象原理的一种教学策略是______。

PassageTwoWhatistheauthor’sattitudetowardsthe35-hourweekpolicy?

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

数据结构

理工类

X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

下列方法中，不属于令牌总线的故障处理方法的是()

目的三个明细项目是_________、___________、___________。

允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。

计算机的中央处理单元由运算器和（ ）组成。

有程序段如下：MOVAL，12HMOVBL，34HADDAL，BLNEGBLADDBL，ALSUBAL，BL上述程序段执行后，AL=___

传播功能研究目前式微的原因是什么?

《红楼梦》中林黛玉“见花落泪，见月伤心”，她的这种情绪状态属于()。

mRNA转录后加工的方式是()。

关于财政购买性支出和转移性支出功能作用的差别，具体体现在()方面。

学生通过自身的学习活动而发现有关概念或抽象原理的一种教学策略是______。

PassageTwoWhatistheauthor’sattitudetowardsthe35-hourweekpolicy?

目的三个明细项目是___、_、_______。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

计算机的中央处理单元由运算器和（　）组成。