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

admin2019-12-10 73

问题设无向图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
下列关于RISC的叙述中，错误的是____。
下图是三个计算机局域网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号物理块中。回答：
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
下面对计算机网络体系结构中协议所做的描述，错误的是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

主治痈肿疔疮、湿疹、蛇伤的药物是
“水火既济”为哪两脏本身阴阳动态平衡的重要条件
在建设项目的环境影响识别中，从技术上一般应考虑下列哪些方面？()
下列选项中，属于产业规划编制的原则有()
成本费用按财务评价的特定要求，分为()。
高效过滤器安装时要保证滤料的()。
工程施工阶段按照施工总平面图要求，设置道路、组织排水以及()。
在营销环境的所有因素中,基金管理人最需要关注的有()
古诗《鹅》可供儿童吟咏，其作者是()。
ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth

最新回复(0)

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

计算机408

学硕统考专业

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

下列关于RISC的叙述中，错误的是____。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

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

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

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

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

主治痈肿疔疮、湿疹、蛇伤的药物是

“水火既济”为哪两脏本身阴阳动态平衡的重要条件

在建设项目的环境影响识别中，从技术上一般应考虑下列哪些方面？()

下列选项中，属于产业规划编制的原则有()

成本费用按财务评价的特定要求，分为()。

高效过滤器安装时要保证滤料的()。

工程施工阶段按照施工总平面图要求，设置道路、组织排水以及()。

在营销环境的所有因素中,基金管理人最需要关注的有()

古诗《鹅》可供儿童吟咏，其作者是()。

ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。