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

admin2013-07-12 80

问题设无向图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://www.kaotiyun.com/show/ruxi777K

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

计算机408

学硕统考专业

相关试题推荐

秦代最基层的行政单位是()。
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
中国第一条自行设计修建的铁路是在()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

什么称为纵向收缩？
在《企业会计准则》中明确规定了企业对外会计报表的
在安装()时，补偿器应与管道保持同轴，不得偏斜。
商品的()是商品入库业务流程的第一道作业环节，也是商品仓储直接与外部发生的经济联系。
设A=．若线性方程组Ax=B无解，则a=()．
小张约小李第二天去美术馆看画展，小李说：“如果明天不下雨，我去图书馆查阅资料。”第二天，天下起了毛毛细雨，小张以为小李不会去图书馆了，就去小李的宿舍找他，谁知小李仍然去图书馆了。待两人又见面时，小张责怪小李食言，既然天下雨了，为什么还去图书馆!小李却说，他
下面关于哈夫曼树的叙述中，正确的是(58)。
Becauseoftheoriginalsin,manyAmericanstaketoalcoholism,whichcostsheavycasualties.
What’stheforeignministers’purposeforthemeetinginKyotoJapan?
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

最新回复(0)

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

计算机408

学硕统考专业

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

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

中国第一条自行设计修建的铁路是在()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

什么称为纵向收缩？

在《企业会计准则》中明确规定了企业对外会计报表的

在安装()时，补偿器应与管道保持同轴，不得偏斜。

商品的()是商品入库业务流程的第一道作业环节，也是商品仓储直接与外部发生的经济联系。

设A=．若线性方程组Ax=B无解，则a=()．

下面关于哈夫曼树的叙述中，正确的是(58)。

Becauseoftheoriginalsin,manyAmericanstaketoalcoholism,whichcostsheavycasualties.

What’stheforeignministers’purposeforthemeetinginKyotoJapan?

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha