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

admin2018-09-11 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
二战中，中国进行百团大战时，欧洲战场正在进行（）。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

参与胆固醇的逆向转运的载脂蛋白是
下列哪种细胞不表达HLAI类抗原
对物权特征的相关叙述中，不正确的是()。
薄型(膨胀型)钢结构防火涂料的膨胀倍数大于等于()。
对于风险发生的可能性低而且影响轻微的战略风险，采取的措施是()。
某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。
给定资料1．2014年1月，零点研究咨询集团发布了一份《2013年中国城市居民生活质量调查》。调查显示，“贫富分化”跃升为城市居民最关注问题的第一位。本次调查样本遍布北京、上海、广州、长春等全国20个大中型城市，受访者年龄在18至60岁
设为A的特征向量．A可否对角化?若可对角化，求可逆矩阵P，使得P－1AP为对角矩阵．
AmericaLosesaGreatPublicThinkerArthurMiller’sdeathlastweekmeantmorethanthelossofanoutstandingplaywright.
RaisingWiseConsumersAlmostanyonewithaprofitmotiveismarketingtoinnocents.Helpyourkidsunderstandit’sOKnott

最新回复(0)

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

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

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

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

二战中，中国进行百团大战时，欧洲战场正在进行（）。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

参与胆固醇的逆向转运的载脂蛋白是

下列哪种细胞不表达HLAI类抗原

对物权特征的相关叙述中，不正确的是()。

薄型(膨胀型)钢结构防火涂料的膨胀倍数大于等于()。

对于风险发生的可能性低而且影响轻微的战略风险，采取的措施是()。

某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。

设为A的特征向量．A可否对角化?若可对角化，求可逆矩阵P，使得P－1AP为对角矩阵．

AmericaLosesaGreatPublicThinkerArthurMiller’sdeathlastweekmeantmorethanthelossofanoutstandingplaywright.

RaisingWiseConsumersAlmostanyonewithaprofitmotiveismarketingtoinnocents.Helpyourkidsunderstandit’sOKnott