设无向图C=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

admin2019-12-10 131

问题设无向图C=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

选项 A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图

答案B

解析选项B错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

转载请注明原文地址:https://www.kaotiyun.com/show/tG3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
5位二进制定点小数，用补码表示时，最小负数是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

某女，68岁。素患缺铁性贫血，常规口服硫酸亚铁片治疗。本次因失眠就诊，症见不寐，心悸易惊，多梦，健忘，神疲乏力；舌淡、苔白，脉细弱。医师处方柏子养心丸(水蜜丸)，口服，1次6g，1日2次。医师根据执业药师审方建议，更换处方药品为乌灵胶囊。原不合理处方中
设积分区域D={(x，y)｜x2+y2≤a2}(a＞0)，(x2+y2)dxdy=8π，则a=()．
溃疡性结肠炎患者腹痛、腹泻明显时，应用M胆碱受体阻断药剂量过大，可能引起下列哪项并发症
下列哪一项不属于附睾炎的超声所见
下列关于粉碎目的的叙述哪一个不正确
相似、变形与()是造型中取得多样性与秩序的重要手法，是创造形式美的手段。
居住区道路一般分三级或四级，其中，用以解决住宅组群的内外联系的居住区内的支路叫做()。
(　　)是反映企业各项资产减值准备的增减变动情况的报表。
社区的自然环境和人文环境在幼儿的成长中，特别是精神的成长中有着特殊的意义，能增强其爱国的情感、对周围环境的了解等，幼儿园充分利用这一点是发挥了()。
按照法律条文的语言表述的字义、语法和通用的表达方式以及逻辑规律进行解释，使人们正确理解法律规范的含义和立法者的意志。该法律解释是

最新回复(0)

设无向图C=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

计算机408

学硕统考专业

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

5位二进制定点小数，用补码表示时，最小负数是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

设积分区域D={(x，y)｜x2+y2≤a2}(a＞0)，(x2+y2)dxdy=8π，则a=()．

溃疡性结肠炎患者腹痛、腹泻明显时，应用M胆碱受体阻断药剂量过大，可能引起下列哪项并发症

下列哪一项不属于附睾炎的超声所见

下列关于粉碎目的的叙述哪一个不正确

相似、变形与()是造型中取得多样性与秩序的重要手法，是创造形式美的手段。

居住区道路一般分三级或四级，其中，用以解决住宅组群的内外联系的居住区内的支路叫做()。

( )是反映企业各项资产减值准备的增减变动情况的报表。

社区的自然环境和人文环境在幼儿的成长中，特别是精神的成长中有着特殊的意义，能增强其爱国的情感、对周围环境的了解等，幼儿园充分利用这一点是发挥了()。

按照法律条文的语言表述的字义、语法和通用的表达方式以及逻辑规律进行解释，使人们正确理解法律规范的含义和立法者的意志。该法律解释是

(　　)是反映企业各项资产减值准备的增减变动情况的报表。