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

admin2019-12-10 37

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

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

计算机408

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

随机试题

赋予债权文书强制执行效力公证的出证条件有哪些？
A．普萘洛尔B．双香豆素C．糖皮质激素D．阿司匹林E．阿卡波糖
关于骨结核局部制动，下列正确的是
下列各项，提示胎儿储备能力异常的项目是
施工单位还可以不组织专家进行论证，审查的项目是()。
机械设备进场前，承包单位应向(　　)报送进场设备清单。
下列各项中，不属于政府资产的计量属性的是()。
有人主张，动物尤其是略为高等的动物，完全同人一样，生来就有一种由遗传而得到的潜在的教育，其效果见诸个体的发展过程。他认为，从观察得到的，互相有联系的许多事实已无可争辩地证实：兽类教育和人类教育在根本上有同样的基础；由人强加的人为的教育，可以动摇甚至改变动物
历时10年跟踪研究了1038名冠心病患者的实验发现运动强度和心脏健康之间的关系类似U字形曲线，每天都进行高强度锻炼的人的心血管疾病率远高于适度锻炼的人，由此说明长期高强度锻炼影响身体健康。以下哪项如果为真，最能支持上述观点?
Textbooks’DigitalFutureE-booksmaybereplacinghardboundversionsincollegeclassrooms.HaroldElderisnotyourty

最新回复(0)

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

计算机408

学硕统考专业

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

赋予债权文书强制执行效力公证的出证条件有哪些？

A．普萘洛尔B．双香豆素C．糖皮质激素D．阿司匹林E．阿卡波糖

关于骨结核局部制动，下列正确的是

下列各项，提示胎儿储备能力异常的项目是

施工单位还可以不组织专家进行论证，审查的项目是()。

机械设备进场前，承包单位应向( )报送进场设备清单。

下列各项中，不属于政府资产的计量属性的是()。

Textbooks’DigitalFutureE-booksmaybereplacinghardboundversionsincollegeclassrooms.HaroldElderisnotyourty

机械设备进场前，承包单位应向(　　)报送进场设备清单。