首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1
下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1
admin
2018-09-11
37
问题
下列关于无向连通图特性的叙述中，正确的是( )。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在引进西方科学知识的过程中，李善兰作出的贡献是()
斯大林模式形成的标志()。
元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。
新文化运动
世界反法西斯同盟正式建立的根本原因是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
简述罗斯福新政的背景、主要内容及作用。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
随机试题
程序设计各阶段中，软件测试的目的是()。
A、俯卧位B、半卧位C、仰卧位D、坐位E、头低足高位上消化道出血低血压休克病人宜取（）
330kV及以上的双分裂导线的分裂间距可取下列何值?
某建筑物地基采用CFG桩处理，CFG桩单桩承载力特征值为800kN，桩间土承载力特征值为120kPa，桩问土承载力发挥系数β取为0．90，桩端端阻力发挥系数λ=0．80采用三角形布桩，单桩直径为0．5m。按《建筑地基处理技术规范》JGJ79—2012作答。
煤气设备和管道上的放散管，可分为剩余煤气放散管、事故放散管和吹刷煤气放散管，某大型炼钢厂有多个生产车间，各车间吹刷放散管的设置如下，其中符合安全要求的是()。
圈转套压法的特点是()。
下列各项中，不会引起留存收益变动的有()。
下列说法正确的有()。
对以经营租赁方式租入的生产线进行改良，应付企业内部改良工程人员工资，应借记()科目。
WhatdopeopletendtothinkofPicasso’spaintings?PicassoquotedtheexampleoftheEnglishlanguagetomaintainthat______
最新回复
(
0
)
