首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。 Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V’=V
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。 Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V’=V
admin
2019-12-10
42
问题
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。
Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V’=V
选项
A、Ⅰ、 Ⅱ
B、Ⅱ、Ⅲ
C、只有Ⅲ
D、只有Ⅰ
答案
D
解析
一个连通图的生成树是一个极小连通子图(既然是树就肯定无环),它含有图中全部顶点,所以选项Ⅱ、Ⅲ均为生成树的特点,而选项Ⅰ为概念错误:极大连通子图称为连通分量,G’为连通图而非连通分量。
转载请注明原文地址:https://kaotiyun.com/show/7o3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
水门事件
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
下列选项中,操作系统提供给应用程序的接口是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
在单发射、按序流动的普通流水线中,可能出现下列()数据相关问题。Ⅰ.写后读相关RAWⅡ.读后写相关WARⅢ.写后写相关WAW
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是()。
采用固定分区方式管理主存储器的最大缺点是()。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是()。
随机试题
(2019年烟台福山区)青少年的自我概念在内容和结构上都与早期个体的自我概念有很大差异,主要表现在()
物流企业债券的发行人无法支付本息而给投资者带来的风险是()
中成药处方正文不包括
肾小管各部位及其相应功能,应除外哪一项
盈亏平衡分析只用于()。
依据施工合同示范文本规定,某设备安装工程试车时发现,由于设计原因试车达不到验收要求,则应由( )。
该批货物的提单号为“7865435”。( )报检时须提供“3C”证书。( )
票据行为包括()。[2009年10月真题]
J公司的会计人员获悉D公司已破产,在查明原因后对D公司所欠的200万元应收账款全额计提了坏账准备,助理人员通过检查没有提出异议。( )当注册会计师通过了解发现相关内部控制存在且有效运行时,注册会计师就应对其进行控制测试。( )
TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto
最新回复
(
0
)