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

admin2013-07-12 48

问题设无向图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://jikaoti.com/ti/VwajFFFM

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

计算机408

学硕统考专业

相关试题推荐

秦代最基层的行政单位是()。
法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

Applesareatypeofwidely-cultivatedfruitthatgrowson【21】.Appletreesgrowincoldandtemperateareas【22】theworld.There
以来，我国已经完成了四个五年普法规划，取得了显著成效。
下列关于试运行的质量管理的特点，说法正确的是()。
丁拾得一张甲为出票人、乙为背书人、丙为被背书人的汇票。票面金额为5万元，见票后3个月内付款。丁拾得票据后，立即伪造丙签章，将汇票转让给自己，然后背书给不知情的戊，戊支付了合理对价。这时丙发现汇票丢失，立即向法院申请公示催告，并向付款人B银行(尚未承兑)提出
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
WAIS—RC适用的年龄范围是()。
18和30的最大公因数是()．
下列哪种情形不属于间接故意?()
Thereweretwowidelydivergentinfluencesontheearlydevelopmentofstatisticalmethods.Statisticshadamotherwhowasdedi
A、Themanshouldrespecthisdaughter’schoice.B、Abigdreamisn’talwayshelpfulforanyperson.C、Anactressisalwaysrelate

最新回复(0)

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

计算机408

学硕统考专业

秦代最基层的行政单位是()。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

Applesareatypeofwidely-cultivatedfruitthatgrowson【21】.Appletreesgrowincoldandtemperateareas【22】theworld.There

以来，我国已经完成了四个五年普法规划，取得了显著成效。

下列关于试运行的质量管理的特点，说法正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

WAIS—RC适用的年龄范围是()。

18和30的最大公因数是()．

下列哪种情形不属于间接故意?()

Thereweretwowidelydivergentinfluencesontheearlydevelopmentofstatisticalmethods.Statisticshadamotherwhowasdedi

A、Themanshouldrespecthisdaughter’schoice.B、Abigdreamisn’talwayshelpfulforanyperson.C、Anactressisalwaysrelate