首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
admin
2019-12-10
51
问题
设无向图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
以下关于CPU的叙述中，错误的是()。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
随机试题
齿轮油用于润滑一般机械的轴承、导轨、轻负的齿轮等。
目前已肯定的最好防龋方法是
患者右下后牙拔除。术中因牙龈分离不全引起撕裂。术后压迫止血。术后2小时出现牙龈出血。处理方法是
下列可出现中心性发绀的疾病为()
消防水枪抗跌落性能检查中，要求将水枪以喷嘴垂直朝上，喷嘴垂直朝下(旋转开关处于关闭位置)，以及水枪轴线处于水平(若有开关时，开关处于水枪轴线之下处并处于关闭位置)三个位置。从离地(2．0±0．02)m高处(从水枪的最低点算起)自由跌落到混凝土地面上。水枪在
根据车辆购置税有关规定，已使用未完税车辆，纳税人在补办纳税申报时，无法提供任何有效证明的，主管税务机关按照()年追溯期确定滞纳税款之日。
某跨国集团公司涉足房地产、电子产品、酒店服务等行业，其中在A国的子公司以生产电子产品为主，成本控制的绩效非常突出，该跨国公司其他生产电子产品的子公司纷纷向A国的子公司学习，这种基准属于()。
原始凭证原则上不得外借，其它单位如有特殊原因确实需要使用时，经本单位会计机构负责人、会计主管人员批准，可以外借。()
公安机关督察机构设督察长，必须由同级公安机关正职领导担任。()
世界第一台现代通用数字电子计算机诞生于______年，其内部采用二进制。
最新回复
(
0
)
