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

admin2010-01-17 83

问题设有一个无向图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月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。Web客户端与服务器共同遵守(1)协议，默认端口

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

网络管理中，轮询单个站点时间为5ms，有100个站点，1分钟内单个站点被轮询的次数为_____________。

面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

在企业中常见的分工形式有()。

申请人对审批机关驳回品种权申请的决定不服的，向复审委员会请求复审的期限是（）。

患者候诊时突感腹痛难忍，出冷汗，四肢冰冷，护士应该

A．直接蔓延B．淋巴转移C．血行转移D．直接蔓延和种植E．直接蔓延和淋巴转移宫颈癌的主要转移途径是

最常用的担保方式是(　　)，

国家对权利和义务，即社会利益和负担进行权威分配的法律运行环节是

在计算机领域中通常用MIPS来描述

Jepréfèrecettemusique,elleest_____quel’autre.

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。Web客户端与服务器共同遵守(1)协议，默认端口

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

网络管理中，轮询单个站点时间为5ms，有100个站点，1分钟内单个站点被轮询的次数为_____________。

面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

在企业中常见的分工形式有()。

申请人对审批机关驳回品种权申请的决定不服的，向复审委员会请求复审的期限是（）。

患者候诊时突感腹痛难忍，出冷汗，四肢冰冷，护士应该

A．直接蔓延B．淋巴转移C．血行转移D．直接蔓延和种植E．直接蔓延和淋巴转移宫颈癌的主要转移途径是

最常用的担保方式是( )，

国家对权利和义务，即社会利益和负担进行权威分配的法律运行环节是

在计算机领域中通常用MIPS来描述

Jepréfèrecettemusique,elleest_____quel’autre.

最常用的担保方式是(　　)，