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

admin2019-12-10 36

问题设无向图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。要求：
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
下列二叉排序树中，满足平衡二叉树定义的是____。
下图是三个计算机局域网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；
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】
A．归肺经B．归肝经C．归脾经D．归心经E．归肾经朱砂能治疗心悸失眠，具有重镇安神之功，其归经是
A．低钾血症B．低血糖症C．低钙血症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀、肠鸣音减弱，多考虑为
如果个人认为自己的信用报告中反映的个人养老保险金信息与实际情况不符，可以()。
甲公司因不能清偿到期债务且明显缺乏清偿能力，遂于2017年4月申请破产，且人民法院已受理。经查，在此前6个月内，甲公司针对若干债务进行了个别清偿。根据企业破产法律制度的规定，关于管理人的撤销权，下列表述中，正确的有()。
简述“名片效应”的基本内涵。
一、注意事项　　1.申论考试，是对分析驾驭材料的能力、解决问题能力、语言文字表达能的测试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料(1)有着“
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
从传输延迟时间的量级来看，路由器一般为几千微秒，而局域网交换机一般为()。
A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。

最新回复(0)

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

计算机408

学硕统考专业

下列二叉排序树中，满足平衡二叉树定义的是____。

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

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

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

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

Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】

A．归肺经B．归肝经C．归脾经D．归心经E．归肾经朱砂能治疗心悸失眠，具有重镇安神之功，其归经是

A．低钾血症B．低血糖症C．低钙血症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀、肠鸣音减弱，多考虑为

如果个人认为自己的信用报告中反映的个人养老保险金信息与实际情况不符，可以()。

简述“名片效应”的基本内涵。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

从传输延迟时间的量级来看，路由器一般为几千微秒，而局域网交换机一般为()。

A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。