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

admin2019-12-10 32

问题设无向图G=(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/VJDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
下面对计算机网络体系结构中协议所做的描述，错误的是()。
关于DMA方式和通道方式，下列说法中错误的是()。
关于B一树，下列说法不正确的是()。

随机试题

A．骨肉瘤B．乳腺癌C．非霍奇金淋巴瘤D．卵巢肿瘤E．肝细胞癌适合放化疗加生物及靶向治疗的是
辛夷的药用部位是()
关于建筑防烟分区的说法，正确的是()。
智力影响学习的发生，影响学习的速度、数量和质量。()
张教授：和谐的本质是多样性的统一。自然界是和谐的，例如没有两片树叶是完全相同的。因此，克隆人是破坏社会和谐的一种潜在危险。李研究员：你设想的那种危险是不现实的。因为一个人和他的克隆复制品完全相同的仅仅是遗传基因，克隆人在成长和受教育的过程中，必然在外形、个
春江师范大学的同学们普遍抱怨各个食堂的伙食太差。然而唯独一年前反映最差的风味食堂，这一次抱怨的同学人数比较少。学校后勤部门号召其他各个食堂向风味食堂学习，共同改善学生关心的伙食问题。下列哪项如果为真，将表明学校后勤部门的这个决定是错误的?
[*]
以下程序的功能是在立即窗口中输出100到200之间所有的素数，并统计输出素数的个数。请在程序空白处填入适当的语句，使程序可以完成指定的功能。PrivateSuBcommand2_Click()Dimi%,j%,k%,t%`t为统计素数的个
在动物园里，小骆驼问妈妈：“妈妈，为什么我们的眼毛那么长?”骆驼妈妈说：“当风沙来的时候，长长的眼毛可以让我们在风沙中看到方向。”小骆驼又问：“为什么我们的背上长了个大包?丑死了!”骆驼妈妈说：“这个叫驼峰，可以帮我们储存大量的水和营养，让我们可以很好地适
Oncelost,______.

最新回复(0)

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

计算机408

学硕统考专业

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

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

下面对计算机网络体系结构中协议所做的描述，错误的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

关于B一树，下列说法不正确的是()。

A．骨肉瘤B．乳腺癌C．非霍奇金淋巴瘤D．卵巢肿瘤E．肝细胞癌适合放化疗加生物及靶向治疗的是

辛夷的药用部位是()

关于建筑防烟分区的说法，正确的是()。

智力影响学习的发生，影响学习的速度、数量和质量。()

[*]

以下程序的功能是在立即窗口中输出100到200之间所有的素数，并统计输出素数的个数。请在程序空白处填入适当的语句，使程序可以完成指定的功能。PrivateSuBcommand2_Click()Dimi%,j%,k%,t%`t为统计素数的个

Oncelost,______.