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

admin2018-09-11 32

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于垄断组织的积极作用，不正确的说法是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
论述赫鲁晓夫改革的背景、主要内容及作用。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
下列关于克里斯提尼改革的叙述不正确的是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
1920年，梁启超在《欧游心影录》中称：“大海对岸那边有几万万人，愁着物质文明破产，哀哀欲绝的喊救命，等着你来超拔他哩，我们在天的祖宗三大圣和许多前辈，眼巴巴盼望你完成他的事业，正在拿他的精神来加佑你哩!”该认识基于其()
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

随机试题

A．安宫牛黄丸B．紫金锭C．至宝丹D．苏合香丸症见神昏谵语，身热烦躁，痰盛气粗，舌绛苔黄垢腻，脉滑数。宜选用
某宫颈癌筛检试验的测定结果如下筛检该试验的灵敏度为
洪先生，57岁，上腹隐痛，食欲不佳，体重减轻4个月，解黑便3次。体格检查：腹部无阳性体征。应首先考虑为
下列施工成本管理的措施中，属于技术措施的是()。
材料：周老师在初中地理“祖国的神圣领土——台湾省”一课的导入片段：师：“去哪儿”这个话题在当今社会很流行，“爸爸去哪儿”“时间去哪儿”“飞机去哪儿”，今天我们也与时俱进，畅谈“去哪儿旅行”。接下来，让我们一起设想“去哪儿旅行”，旅行的目的地就在下面这
法律为人们的行为提供了模式、标准、样式和方向。这体现的是法律的()。
根据我国刑法规定，国家工作人员从事下列行为，应当从重处罚的是()。
用高级程序设计语言编写的程序称为源程序，它
Whatdoesthewomansayaboutthevolleyballteam?
1000000美元面值的3个月国债，按照8％的年贴现率来发行，则其发行价为()美元。[2009年11月真题]

最新回复(0)

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

论述赫鲁晓夫改革的背景、主要内容及作用。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

下列关于克里斯提尼改革的叙述不正确的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

A．安宫牛黄丸B．紫金锭C．至宝丹D．苏合香丸症见神昏谵语，身热烦躁，痰盛气粗，舌绛苔黄垢腻，脉滑数。宜选用

某宫颈癌筛检试验的测定结果如下筛检该试验的灵敏度为

洪先生，57岁，上腹隐痛，食欲不佳，体重减轻4个月，解黑便3次。体格检查：腹部无阳性体征。应首先考虑为

下列施工成本管理的措施中，属于技术措施的是()。

法律为人们的行为提供了模式、标准、样式和方向。这体现的是法律的()。

根据我国刑法规定，国家工作人员从事下列行为，应当从重处罚的是()。

用高级程序设计语言编写的程序称为源程序，它

Whatdoesthewomansayaboutthevolleyballteam?

1000000美元面值的3个月国债，按照8％的年贴现率来发行，则其发行价为()美元。[2009年11月真题]