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

admin2010-01-17 71

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

选项 A、G′为G的子图
B、G′为G的极小连通子图且V′=V
C、G′为G的一个无环子图
D、G′为G的边通分量

答案D

解析本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G’不一定为G的边通分量。

转载请注明原文地址:https://jikaoti.com/ti/24W7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2009年11下午试题四)【说明】某公司通过服务器S1中的“路由和远程访问”服务接入Internet，其拓扑结构如图3—10所示。其中，服务器S1的操作系统为Windo

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

下列选项中，防范网络监听最有效的方法是(48)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

对类的对象成员初始化是通过构造函数中给出的(31)实现的。对类中常量成员的初始化是通过构造函数中给出的(32)实现的。对类中引用成员的初始化是通过构造函数中给出的(33)实现的。

负责对物料取样、检验、留样的部门是

投资回报主要表现为开发商利润。()

图示结构．B点的反力是()。

不能用于城市用水量预测与计算的基本方法的一项是()。

吉尔福特提出的能力结构理论是()

ThereisgrowinginterestinEastJapanRailwayCo.,oneofthesixcompanies,createdoutofthe(1)_____nationalrailwaysyst

DebateovertheUseofRenewableEnergyAusubelofRockefellerUniversityinNewYork,USsaysthekeyrenewable(可再生的)ener

Thebuildingwasdestroyedby______tendaysago.

Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower