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

admin2019-12-10 49

问题设无向图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://jikaoti.com/ti/zyDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空
在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。
5位二进制定点小数，用补码表示时，最小负数是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

随机试题

闲置经济：指将一些还有使用价值但闲置未用的物品，以较低的价格通过网络平台进行交易的经济现象。下列属于闲置经济的是：
下列不属于青少年人际交往基本原则的是【】
下列不属失神表现的是()
被申请行政复议的具体行政行为有下列哪些情形的，行政复议机关可以作出变更决定？(2008—卷二—84，多)
背景资料：某水闸工程，在施工招标文件的附件中要求投标人具有垫资能力，并写明：投标人承诺垫资每增加500万元的，评标增加1分。某施工总承包单位中标后，因设计发生重大变化，需要重新办理审批手续。为了不影响按期开工，建设单位要求施工总承包单位按照设计单位修改后
杜邦财务分析体系的说法正确的有()。
在资产负债表日，企业对未发生减值的分期付息、一次还本的可供出售债券按票面利率确认的应收利息，应借记的会计科目是()。
下列规范性文件中，属于宪法相关法的是()(2016年一综一第15题)
SomePeopleDoNotTasteSaltLikeOthersLow-saltfoodsmaybeharderforsomepeopletolikethanothers,accordingtoast
Time_______,bothmyparentswillattendhisweddingceremony.

最新回复(0)

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

计算机408

学硕统考专业

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

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

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

闲置经济：指将一些还有使用价值但闲置未用的物品，以较低的价格通过网络平台进行交易的经济现象。下列属于闲置经济的是：

下列不属于青少年人际交往基本原则的是【】

下列不属失神表现的是()

被申请行政复议的具体行政行为有下列哪些情形的，行政复议机关可以作出变更决定？(2008—卷二—84，多)

杜邦财务分析体系的说法正确的有()。

在资产负债表日，企业对未发生减值的分期付息、一次还本的可供出售债券按票面利率确认的应收利息，应借记的会计科目是()。

下列规范性文件中，属于宪法相关法的是()(2016年一综一第15题)

SomePeopleDoNotTasteSaltLikeOthersLow-saltfoodsmaybeharderforsomepeopletolikethanothers,accordingtoast

Time_______,bothmyparentswillattendhisweddingceremony.