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

admin2013-07-12 61

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

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

计算机408

学硕统考专业

相关试题推荐

法家中重势一派以()为代表。
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
论述英国都铎王朝加强专制统治的过程及措施
美国总统提出“十四点原则”的实际目的是()
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
波兰三次被瓜分的时间是()
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

大脑中动脉水平段是指
下列哪项描述不符合正常骨髓象
下列不属于“内生五邪”的是
炸药爆炸过程与一般的化学反应过程相比，具有放热性、()和大量气态生成物三大特征。
某2．5万t／年离子膜法烧碱扩建工程，属停产检修性的技改工程项目。工程项目包括全厂的旧设备拆除、局部旧设备基础拆除、设备基础及钢筋混凝土底板加固、新建设备基础及全厂设备管道安装调试等。某机电安装工程公司通过招投标承建该项目。该项目工期非常紧张，从停产改造到
实行关税配额管理的进口商品，在限额内，经过国家批准后允许按照配额内的优惠税率征税进口。()
保持经济持续均衡增长目标的含义有()。
根据支付结算法律制度的规定，存款人有下列情形之一的，可以在异地开立有关银行结算账户的有()。
公民、法人或者其他组织对行政机关的民事纠纷调解不服，不可以申请行政复议。()
在以下选项中，操作不合法的一组是______。

最新回复(0)

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

计算机408

学硕统考专业

法家中重势一派以()为代表。

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

论述英国都铎王朝加强专制统治的过程及措施

美国总统提出“十四点原则”的实际目的是()

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

波兰三次被瓜分的时间是()

1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。

大脑中动脉水平段是指

下列哪项描述不符合正常骨髓象

下列不属于“内生五邪”的是

炸药爆炸过程与一般的化学反应过程相比，具有放热性、()和大量气态生成物三大特征。

实行关税配额管理的进口商品，在限额内，经过国家批准后允许按照配额内的优惠税率征税进口。()

保持经济持续均衡增长目标的含义有()。

根据支付结算法律制度的规定，存款人有下列情形之一的，可以在异地开立有关银行结算账户的有()。

公民、法人或者其他组织对行政机关的民事纠纷调解不服，不可以申请行政复议。()

在以下选项中，操作不合法的一组是______。