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

admin2010-01-17 66

问题设有一个无向图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至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在Switch设备上配置如下命令片段，作用是(5)、(6)、(7)。[Switch]

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

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

根据下列材料回答问题。2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1—3月，国有企业营业总成本10034

下列哪种酶不参加DNA的切除修复过程

适合治疗大疱性角膜病变的措施有

A．溶解氧B．化学耗氧量C．生化需氧量D．结合氧E．复氧量

关于土的无侧限抗压强度，说法正确的是()。

下列不属于无损探伤的是()。

礼仪的八大原则中，礼仪的基础和出发点是()。

=()．

Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在Switch设备上配置如下命令片段，作用是(5)、(6)、(7)。[Switch]

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

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

根据下列材料回答问题。2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1—3月，国有企业营业总成本10034

下列哪种酶不参加DNA的切除修复过程

适合治疗大疱性角膜病变的措施有

A．溶解氧B．化学耗氧量C．生化需氧量D．结合氧E．复氧量

关于土的无侧限抗压强度，说法正确的是()。

下列不属于无损探伤的是()。

礼仪的八大原则中，礼仪的基础和出发点是()。

=()．

Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I

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