下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

admin2018-09-11 49

问题下列关于无向连通图特性的叙述中，正确的是( )。
  Ⅰ．所有顶点的度之和为偶数
  Ⅱ．边数大于顶点个数减1
  Ⅲ．至少有一个顶点的度为1

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

答案A

解析不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

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

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

计算机408

学硕统考专业

相关试题推荐

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
下列有关《布列斯特和约》的说法中，错误的一项是()。
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
红山文化的代表性墓葬形式为()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

先进的社会意识之所以能对社会的发展起积极的促进作用，关键在于它()。
Theship______frombehindthefog.
容易发生子宫脱垂的情况有
A．2～4小时B．4～6小时C．6～8小时D．9～11小时E．11～12小时经产妇的第一产程时间()
期货公司向股东或者其关联企业借人的具有次级债务性质的长期借款，可以在计算净资本时将所借入的长期借款按照中国证监会规定的比例计入净资本。(　　)
小王是某税务机关工作人员，因业务素质不足，导致少征税款10万元。根据刑事法律制度的规定，小王的行为()。
A公司2014年起实施了一系列股权交易计划，具体情况如下。(1)2014年3月10日，A公司与W公司签订协议，协议约定：A公司向W公司定向发行15000万股本公司股票，以换取W公司持有的B公司80％的股权。A公司定向发行的股票按规定为每股3元，双方确定的
根据下面材料回答问题。下图反映了2003—2010年该省城镇居民主要耐用消费品()每百户拥有量的变化趋势。
骨髓分为红骨髓和黄骨髓，其中红骨髓具有造血功能，黄骨髓没有造血功能。()
CustomsofficersataLondonairportyesterdayfound$500,000worthofdrugswhichwerebeingsmuggled(走私)intoBritaininboxes

最新回复(0)

下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

下列有关《布列斯特和约》的说法中，错误的一项是()。

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

红山文化的代表性墓葬形式为()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

先进的社会意识之所以能对社会的发展起积极的促进作用，关键在于它()。

Theship______frombehindthefog.

容易发生子宫脱垂的情况有

A．2～4小时B．4～6小时C．6～8小时D．9～11小时E．11～12小时经产妇的第一产程时间()

期货公司向股东或者其关联企业借人的具有次级债务性质的长期借款，可以在计算净资本时将所借入的长期借款按照中国证监会规定的比例计入净资本。( )

小王是某税务机关工作人员，因业务素质不足，导致少征税款10万元。根据刑事法律制度的规定，小王的行为()。

根据下面材料回答问题。下图反映了2003—2010年该省城镇居民主要耐用消费品()每百户拥有量的变化趋势。

骨髓分为红骨髓和黄骨髓，其中红骨髓具有造血功能，黄骨髓没有造血功能。()

CustomsofficersataLondonairportyesterdayfound$500,000worthofdrugswhichwerebeingsmuggled(走私)intoBritaininboxes

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

期货公司向股东或者其关联企业借人的具有次级债务性质的长期借款，可以在计算净资本时将所借入的长期借款按照中国证监会规定的比例计入净资本。(　　)