设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是( )。 Ⅰ．G’为G的连通分量 Ⅱ．G’是G的无环子图 Ⅲ．G’为G的极小连通子图，且V，=V

admin2019-08-10 27

问题设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是( )。
Ⅰ．G’为G的连通分量
Ⅱ．G’是G的无环子图
Ⅲ．G’为G的极小连通子图，且V，=V

选项 A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、只有Ⅲ
D、只有Ⅰ

答案D

解析一个连通图的生成树是一个极小连通子图（既然是树就肯定无环），它含有图中全部顶点，所以选项Ⅱ、Ⅲ均为生成树的特点，而选项I为概念错误：极大连通子图称为连通分量，G’为连通图而非连通分量。

转载请注明原文地址:https://kaotiyun.com/show/srCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是( )。 Ⅰ．G’为G的连通分量 Ⅱ．G’是G的无环子图 Ⅲ．G’为G的极小连通子图，且V，=V

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列对1918年德国十一月革命说法不正确的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

中国共产党的全国代表大会的职权包括()

男，31岁，右上前牙外伤折断半小时，检查：近中切缘斜折，缺损范围约为冠1／5，牙本质暴露，未见露髓孔，探诊敏感，无松动，X线片示：牙根无异常。检查该患牙牙髓活力的时间应在外伤后多长时间进行

以下哪部著作论述了儿科望指纹的应用

体外无抗肿瘤活性，在肝脏转化后发挥作用的药物是

根据材料回答以下问题刘先生是一位教师,他向银行申请了20年期20万元贷款,利率为5.508%。若刘先生采用等额本息还款法来还贷,则他的每月还款额为()元。

直复营销的特征是()。

下列各句没有语病的一项是(　　)。

最早有牙再植术记载的是()。

Solittle______aboutmathematicsthatthelecturewascompletelybeyondme.

"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad

设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是( )。 Ⅰ．G’为G的连通分量 Ⅱ．G’是G的无环子图 Ⅲ．G’为G的极小连通子图，且V，=V

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列对1918年德国十一月革命说法不正确的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

中国共产党的全国代表大会的职权包括()

男，31岁，右上前牙外伤折断半小时，检查：近中切缘斜折，缺损范围约为冠1／5，牙本质暴露，未见露髓孔，探诊敏感，无松动，X线片示：牙根无异常。检查该患牙牙髓活力的时间应在外伤后多长时间进行

以下哪部著作论述了儿科望指纹的应用

体外无抗肿瘤活性，在肝脏转化后发挥作用的药物是

根据材料回答以下问题刘先生是一位教师,他向银行申请了20年期20万元贷款,利率为5.508%。若刘先生采用等额本息还款法来还贷,则他的每月还款额为()元。

直复营销的特征是()。

下列各句没有语病的一项是( )。

最早有牙再植术记载的是()。

Solittle______aboutmathematicsthatthelecturewascompletelybeyondme.

"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad

下列各句没有语病的一项是(　　)。