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

admin2010-01-17 70

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1～问题5，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

下列关于电子邮件的叙述不正确的是(45)。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

化工企业对污水处理方法有多种，其中化学处理法包括（）。

引起胁痛的病机是

引起肝肿大的病变可有

男，54岁。因车祸受重伤急诊入院，因没带押金，医院拒绝为患者办理住院手续，待患者家属拿来钱时，已错过抢救最佳时机，患者死亡。该案例违背了患者的哪项权利（

A．必要时，需要时B．立即C．适量D．一半，半量E．取，取药p．r．n()

根据《建筑地基基础设计规范》(GB50007—2002)，在对地基承载力特征值进行修正时，下列说法正确的有()。

符合微波天线馈源安装的技术要求的有()。

下列各项中影响人们购买保险的因素的有(　　)。Ⅰ．收入与财富的变动Ⅱ．保费附加Ⅲ．其他保障来源的减少Ⅳ．个人所拥有的有关损失分布的信息Ⅴ．规避风险的要求

在C++中用来实现运行时多态性的是

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1～问题5，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

下列关于电子邮件的叙述不正确的是(45)。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

化工企业对污水处理方法有多种，其中化学处理法包括（）。

引起胁痛的病机是

引起肝肿大的病变可有

男，54岁。因车祸受重伤急诊入院，因没带押金，医院拒绝为患者办理住院手续，待患者家属拿来钱时，已错过抢救最佳时机，患者死亡。该案例违背了患者的哪项权利（

A．必要时，需要时B．立即C．适量D．一半，半量E．取，取药p．r．n()

根据《建筑地基基础设计规范》(GB50007—2002)，在对地基承载力特征值进行修正时，下列说法正确的有()。

符合微波天线馈源安装的技术要求的有()。

下列各项中影响人们购买保险的因素的有( )。Ⅰ．收入与财富的变动Ⅱ．保费附加Ⅲ．其他保障来源的减少Ⅳ．个人所拥有的有关损失分布的信息Ⅴ．规避风险的要求

在C++中用来实现运行时多态性的是

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

下列各项中影响人们购买保险的因素的有(　　)。Ⅰ．收入与财富的变动Ⅱ．保费附加Ⅲ．其他保障来源的减少Ⅳ．个人所拥有的有关损失分布的信息Ⅴ．规避风险的要求