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

admin2019-12-10 48

问题设无向图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

学硕统考专业

相关试题推荐

某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
下列说法中不正确的是()。
5位二进制定点小数，用补码表示时，最小负数是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放人到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

触摸屏与可编程序控制器通讯速度一般有()。
图示刚架结构右支座竖向下沉△，则结构的弯矩图是()。
[背景]某国营建设单位(A)开发建设一住宅小区,总投资2.4亿元,总建筑面积12万m2,可行性研究报告于2000年12月批准,并提交了用地规划手续。2001年9月通过初步设计审批,项目分四期实施,第一期20幢连体别墅,建筑面积40000m2,建安造价36
李风先生是一位35岁的国企中层领导，家庭年总收人在25万元以上，他一直比较重视投资理财的重要性，经过一段时间的投资摸索，目前的金融投资资产中共持有股票35万元，股票型基金15万元，企业债券与国债30万元。由于投资过程中的经验和教训，李先生更加意识到专业性的
下列项目或行为中，应征收土地增值税的是(　　)。
根据以下资料，回答96-100题。2004-2008年普通高中招生人数变化量最小的一年是()。
A．圆孔B．卵圆孔C．棘孔D．眶上裂E．茎乳孔上颌神经出颅的位置是()。
(2014上项管)以下项目的招标过程中，______的做法是正确的。
YouwillhearSusannaleavingaphonemessageforhermother.Listenandcompletequestions21-25.Youwillheartheinformation
Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforb

最新回复(0)

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

计算机408

学硕统考专业

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

下列说法中不正确的是()。

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

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

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

触摸屏与可编程序控制器通讯速度一般有()。

图示刚架结构右支座竖向下沉△，则结构的弯矩图是()。

[背景]某国营建设单位(A)开发建设一住宅小区,总投资2.4亿元,总建筑面积12万m2,可行性研究报告于2000年12月批准,并提交了用地规划手续。2001年9月通过初步设计审批,项目分四期实施,第一期20幢连体别墅,建筑面积40000m2,建安造价36

下列项目或行为中，应征收土地增值税的是( )。

根据以下资料，回答96-100题。2004-2008年普通高中招生人数变化量最小的一年是()。

A．圆孔B．卵圆孔C．棘孔D．眶上裂E．茎乳孔上颌神经出颅的位置是()。

(2014上项管)以下项目的招标过程中，______的做法是正确的。

YouwillhearSusannaleavingaphonemessageforhermother.Listenandcompletequestions21-25.Youwillheartheinformation

Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforb

下列项目或行为中，应征收土地增值税的是(　　)。