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

admin2019-12-10 54

问题设无向图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://kaotiyun.com/show/tG3i777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
若对27个元素只进行三趟多路归并排序，则选取的归并路数是()。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
设图的邻接矩阵A如下所示。各顶点的度依次是
主机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发送的?

随机试题

固定资产的大修理支出，是指同时符合下列条件的支出()。
《汉语拼音方案》的主要用途有哪些？
下列属原发性腹膜后实质性肿瘤的是
A、一级管理B、三级管理C、二级管理D、一般管理E、重点管理自费药品应
一侧肾癌的主要治疗方法是
计算机系统的性能指标主要有（　　）。
某市计划在通往一所中学的两条路(不相交)两旁栽上树，现运回一批树苗，已知一条路的长度是另一条路长度的两倍还多6000米，若每隔4米栽一棵，则少2754棵，如每隔5米栽一棵，则多396棵，则共有树苗()棵。
现在有64个乒乓球、18个乒乓球盒，每个盒子里最多可以放6个乒乓球，最少要放1个乒乓球，至少有几个乒乓球盒子里的乒乓球数目相同?()
=________．
Lookatthequestionsforthispart.Youwillhearapassageabout"AmericanWeighsIn".Youwilllistentoittwice.F

最新回复(0)

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

计算机408

学硕统考专业

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

若对27个元素只进行三趟多路归并排序，则选取的归并路数是()。

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

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

设图的邻接矩阵A如下所示。各顶点的度依次是

主机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发送的?

固定资产的大修理支出，是指同时符合下列条件的支出()。

《汉语拼音方案》的主要用途有哪些？

下列属原发性腹膜后实质性肿瘤的是

A、一级管理B、三级管理C、二级管理D、一般管理E、重点管理自费药品应

一侧肾癌的主要治疗方法是

计算机系统的性能指标主要有（ ）。

某市计划在通往一所中学的两条路(不相交)两旁栽上树，现运回一批树苗，已知一条路的长度是另一条路长度的两倍还多6000米，若每隔4米栽一棵，则少2754棵，如每隔5米栽一棵，则多396棵，则共有树苗()棵。

现在有64个乒乓球、18个乒乓球盒，每个盒子里最多可以放6个乒乓球，最少要放1个乒乓球，至少有几个乒乓球盒子里的乒乓球数目相同?()

=________．

Lookatthequestionsforthispart.Youwillhearapassageabout"AmericanWeighsIn".Youwilllistentoittwice.F

计算机系统的性能指标主要有（　　）。