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

admin2018-09-11 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

德国法西斯专政建立的根本前提是()。
简述希波战争过程及其意义。
下列不是苏俄实行战时共产主义政策原因的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

硫化氢气体不能用浓硫酸干燥
在管理中，不存在某种普遍适用的、一成不变的管理理论和方法。采用何种管理方法，必须根据组织所处的内外环境和具体情况而定，只是权变管理学派的观点。()
Mr.Johnsonworkedinanoffice.Hewasshortandoverweight,andhelookedlikeafifty-year-oldman【C1】______hewasnomoreth
心脏复苏成功后死亡的最常见原因是
诊断原发性甲状腺功能减退症最敏感的指标是
在公路水运工程试验检测业务考试中，不是公路试验检测工程师和试验检测员考试专业科目的是：()。
2007年2月，甲与乙相识，又通过乙结识了丙。三人经协商，达成了去A市买牛皮的协议。同年4月，丙、乙集资1万元，由丙与甲到A市购买牛皮。甲见丙身带钱款，遂生抢劫之念。他以到别处购买牛皮为由，将丙骗出，当行至一隐蔽处，乘丙不备，用石头将丙的头部击伤，丙急忙逃
Hedidn’tgointodetailsonthesubject,butjustspoke________.
PleasenotethatIwillbeawayfromBostonnextweek,_____youwanttocallmeanddiscussthings.
Bookshavealwaysbeenthemaintoolsforteaching.Butavastnumberofnewtoolshavecometouseinthis【S1】__

最新回复(0)

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

计算机408

学硕统考专业

德国法西斯专政建立的根本前提是()。

简述希波战争过程及其意义。

下列不是苏俄实行战时共产主义政策原因的是()。

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

硫化氢气体不能用浓硫酸干燥

在管理中，不存在某种普遍适用的、一成不变的管理理论和方法。采用何种管理方法，必须根据组织所处的内外环境和具体情况而定，只是权变管理学派的观点。()

Mr.Johnsonworkedinanoffice.Hewasshortandoverweight,andhelookedlikeafifty-year-oldman【C1】______hewasnomoreth

心脏复苏成功后死亡的最常见原因是

诊断原发性甲状腺功能减退症最敏感的指标是

在公路水运工程试验检测业务考试中，不是公路试验检测工程师和试验检测员考试专业科目的是：()。

Hedidn’tgointodetailsonthesubject,butjustspoke________.

PleasenotethatIwillbeawayfromBostonnextweek,_____youwanttocallmeanddiscussthings.

Bookshavealwaysbeenthemaintoolsforteaching.Butavastnumberofnewtoolshavecometouseinthis【S1】__