首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2018-09-11
48
问题
下列关于无向连通图特性的叙述中,正确的是( )。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)