首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2018-09-11
52
问题
下列关于无向连通图特性的叙述中,正确的是( )。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
“两个凡是”
论述东欧剧变的原因和性质。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
论述周公东征的作用与意义。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
政府公众
俗话说“人逢喜事精神爽”,这种情绪状态属于
[2012年,第98题]目前,人们常用的文字处理软件有()。
自愿退票应在客票有效期内到原购票点办理,网上购买的电子客票,应在网上办理退票手续。()
如果天气晴朗,妈妈就答应带天天去梅溪湖游玩,如果天天爸爸不与他们同去,妈妈就不带天天去梅溪湖,如果单位有急事需要加班,妈妈就不带天天去梅溪湖,如果今天不是周日,妈妈就不带天天去梅溪湖。假设以上说法正确,那么,如果妈妈带天天去梅溪湖游玩,下列哪项表述不一定正
儿童画没有原始艺术的那些历史负载,但在形式体验上有许多相似之处。儿童有一种未被扭曲的直觉,充满好奇心和新鲜感,能够将自己感兴趣的特征强烈地表现出来。儿童凭感性作画,直取主要印象,还有那无拘元束的想象力。早期的儿童是自我中心主义者,儿童毫不顾忌地表现自己的感
下列选项中,属于继父或继母收养继子女的条件是()。
1894年兴中会成立之时,响亮地喊出了“振兴中华”这个时代的最强音的是()
关关于SIP的描述中,正确的是()。
我要是不去参加昨天的宴会就好了!
最新回复
(
0
)