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

admin2010-01-17 104

问题设有一个无向图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～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

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

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

以下不属于网络安全控制技术的是(48)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

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

水平液面的附加压力为零，这是因为()。

下列有关老年人的解剖生理特点叙述错误的为

宪法惯例是指宪法无明文规定，但在实际政治生活中存在，并为国家机关、政党及公众所普遍遵循，且与宪法具有同等效力的习惯或传统。你认为其特征主要可以概括为下列选项中的哪几项内容?()

矩形截面杆的截面宽度沿杆长不变，杆的中段高度为2a，左、右段高度为3a，在图5－62所示三角形分布荷载作用下，杆的截面m－m和截面n－n分别发生()。

财务生存能力分析中，财务生存的必要条件是：

QDII基金在募集认购的具体规定上的特点有()。

根据以下表格资料，回答问题。2014年10月，A省下列余额(人民币)中同比增长量最少的是()。

“字书”在中国古代是指()。

1，11，21，1211，111221，(　)

Thefieldofanimalemotions,anareaoffocusinthescientificdisciplineconcernedwiththestudyofanimalmindscalledcogn

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

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

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1： G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

以下不属于网络安全控制技术的是(48)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

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

水平液面的附加压力为零，这是因为()。

下列有关老年人的解剖生理特点叙述错误的为

宪法惯例是指宪法无明文规定，但在实际政治生活中存在，并为国家机关、政党及公众所普遍遵循，且与宪法具有同等效力的习惯或传统。你认为其特征主要可以概括为下列选项中的哪几项内容?()

矩形截面杆的截面宽度沿杆长不变，杆的中段高度为2a，左、右段高度为3a，在图5－62所示三角形分布荷载作用下，杆的截面m－m和截面n－n分别发生()。

财务生存能力分析中，财务生存的必要条件是：

QDII基金在募集认购的具体规定上的特点有()。

根据以下表格资料，回答问题。2014年10月，A省下列余额(人民币)中同比增长量最少的是()。

“字书”在中国古代是指()。

1，11，21，1211，111221，( )

Thefieldofanimalemotions,anareaoffocusinthescientificdisciplineconcernedwiththestudyofanimalmindscalledcogn

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

1，11，21，1211，111221，(　)