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

admin2019-12-10 41

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

学硕统考专业

相关试题推荐

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
下面对计算机网络体系结构中协议所做的描述，错误的是()。
下列情况下，可能不发生中断请求的是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

随机试题

下列哪几种疾病可能发生乳头内陷
诊断可能是哪项是不常见的病因
甘草皂苷的苷元是
关于经腹腔镜输卵管绝育术，术前准备说法正确的是
下列哪项不是抹灰工程验收时应检查的文件和记录?[2008年第44题]
W航空公司以“家庭式愉快，节俭而投入”的企业文化为基础，构建起在U国航空业的竞争优势，竞争对手对其难以模仿。W航空公司的竞争优势来源于()。
钱钟书绝对不敢以大师自居。他从不厕身大师之列。他不开宗立派，不传授弟子。《谈艺录》和《管锥编》是他的读书心得，供会心的读者阅读欣赏。他偶尔听到入耳的称许，会惊喜又惊奇。这段文字以“钱钟书绝对不敢以大师自居”起笔，旨在说明钱钟书：
A、 B、 C、 D、 C
汉语的虚词可以细分为介词、连词、助词和__________。(北京大学2016)
评价一个计算机系统时，通常主要使用(69)来衡量系统的可靠性。

最新回复(0)

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

计算机408

学硕统考专业

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

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

下列情况下，可能不发生中断请求的是()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

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

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

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

下列哪几种疾病可能发生乳头内陷

诊断可能是哪项是不常见的病因

甘草皂苷的苷元是

关于经腹腔镜输卵管绝育术，术前准备说法正确的是

下列哪项不是抹灰工程验收时应检查的文件和记录?[2008年第44题]

W航空公司以“家庭式愉快，节俭而投入”的企业文化为基础，构建起在U国航空业的竞争优势，竞争对手对其难以模仿。W航空公司的竞争优势来源于()。

A、 B、 C、 D、 C

汉语的虚词可以细分为介词、连词、助词和__________。(北京大学2016)

评价一个计算机系统时，通常主要使用(69)来衡量系统的可靠性。