首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
admin
2019-12-10
39
问题
设无向图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。要求：
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
下列二叉排序树中，满足平衡二叉树定义的是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
以下关于CPU的叙述中，错误的是()。
随机试题
根据《水利水电工程标准施工招标文件》，投标报价的评审中，不一定涉及的因素包括()。
一般各种施工合同示范文本都由()组成。
在固定资产系统的下列操作中，需要进行资产变动处理的有()。
甲公司为增值税一般纳税人，适用的增值税税率为17％。甲公司购入原材料，增值税专用发票注明价款为50万元，增值税为8．5万元，支付装卸费为0．3万元，入库前挑选整理费为0．2万元，运费为0．1万元(假设不考虑增值税)，原材料入账价值为()万元。
刑事司法工作除依据《刑法》外，还依据以下哪部法律?()
2010年我国在线教育市场规模为491．1亿元，到2015年在线教育市场突破千亿元大关，达1171亿元。与热闹的市场相对的是，行业整体面临较大的盈利困难。截至2015年年底，我国约有9500家从事互联网教育的公司，经过对其中400家在线教育平台调查发现
A．O-连接的糖蛋白B．N-连接的糖蛋白C．两者均是D．两者均不是寡糖链中含唾液酸和岩藻糖的是
下列关于ServrUFTP服务器安装和配置的描述中，错误的是()。
WhichofthefollowingsentencesisINCORRECT?
HowlongdidLourdesSantiagoworkatPascalBusinessSystem?Whatactivitieswasheinvolvedinwhenhehadhispracticeinth
最新回复
(
0
)
