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

admin2019-12-10 94

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

学硕统考专业

相关试题推荐

某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

随机试题

小秦是一名社区社会工作者，他所服务的社区一高层公寓发生火灾，造成数名居民遇难，数十名居民重伤，数百户家庭受灾，小秦在灾后安置工作中最主要的服务目标是()。
下列哪种氨基酸含有羟基
承重墙砖砌体水平灰缝厚度一般为（）。
进口贸易是以信用证为主要支付方式，由于它是以符合信用证规定的货运单据为条件支付货款，所以有较大风险。()
单代号网络计划的关键线路是()。
DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinaugural
()是公共管理的起点，决定了公共行政走向公共管理的必然态势。
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
下面哪一个是有效的IP地址______。
Inthemarket’seyes,thelatestroundofconsumer-spendingnewswasgood.Itwassogoodthatthestockshadanotherbubblingd

最新回复(0)

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

计算机408

学硕统考专业

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。

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

小秦是一名社区社会工作者，他所服务的社区一高层公寓发生火灾，造成数名居民遇难，数十名居民重伤，数百户家庭受灾，小秦在灾后安置工作中最主要的服务目标是()。

下列哪种氨基酸含有羟基

承重墙砖砌体水平灰缝厚度一般为（）。

进口贸易是以信用证为主要支付方式，由于它是以符合信用证规定的货运单据为条件支付货款，所以有较大风险。()

单代号网络计划的关键线路是()。

DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinaugural

()是公共管理的起点，决定了公共行政走向公共管理的必然态势。

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

下面哪一个是有效的IP地址______。

Inthemarket’seyes,thelatestroundofconsumer-spendingnewswasgood.Itwassogoodthatthestockshadanotherbubblingd