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

admin2010-01-17 103

问题设有一个无向图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://www.kaotiyun.com/show/gqjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年11月下午试题四)【说明】图3—17是某企业网络拓扑结构。其中，图中各项说明如下。●Router是屏蔽路由器。●Fi

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

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

某模拟信号的最高频率为2kHz，对其采样后以数字信号的方式在网络中传输。若不考虑噪声及其衰减，在接收端能够不失真地重建该模拟信号，则采样的频率可能为(33)。

以下关于KML语言的论述中，错误的是(43)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

公司制企业的形式主要有()

以下哪一种组织不是头痛的痛敏结构

患儿，10岁。两天前臀部及双下肢皮肤出现紫癜，伴腹痛阵作，口臭纳呆，腹胀便秘，今日出现便血，舌红，苔黄，脉滑数。其证型是

关于附加应力，下面说法正确的是：

根据《企业财务会计报告条例》的规定，年度、半年度财务会计报告应当由()构成。

下列关于销售的纳税管理的说法中，不正确的是()。

下列各项中，应通过“其他应收款”科目核算的内容有()。

下面句子按时间排序正确的一项是()。①现在，我又站在这个地方，真是百感交集。②1960年我回到北京。③坐车到了南城，站在那熟悉又陌生的门前，不禁勾起了童年的回忆。④那时候，黯淡的灯光和母亲的叹息使我朦胧地感到