首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2018-09-11
70
问题
下列关于无向连通图特性的叙述中,正确的是( )。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
中华人民共和国恢复在联合国合法席位的时间是()。
袁世凯洪宪帝制失败的根本原因是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
《中国人民解放军宣言》发表的具体时间是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
随机试题
《商业银行风险监管核心指标》规定,流动性比例为流动性资产余额与流动性负债余额之比,不得低于()。
血液运输CO2的主要物质是血红蛋白。()
依法必须招标的政府投资工程建设项目,进行施工招标必须具备的条件有()。
FIDIC合同条件中约定,因承包商的责任延误竣工时,损害赔偿金为每天1万元,该合同工程的总金额为300万元,而承包商该竣工工程的合同价为15万元,延期竣工天数为30天,合同中还约定最高赔偿限额为20万元,则在工程结算时可折减的误期损害赔偿金为( )万元。
华兴区城建局批复同意当地某商业银行住宅楼选址,并向其颁发许可证。拟建的银行住宅楼与贺某等90户居民居住的住宅楼间距为8.6米。贺某等30户居民认为,华兴区城建局的该批准行为违反了国家有关规定,遂向法院提起行政诉讼。根据《行政诉讼法》及有关司法解释的规定,下
根据证券法律制度的规定,中国证监会应当自受理股票发行申请之日起()内,依照法定条件和法定程序做出予以核准或者不予核准的决定。
华谊公司2015年有关的财务数据如下:该年营业收入为40000万元,营业净利率为5%,股利支付率为60%,不存在金融资产。要求回答下列问题:如果公司预计2016年销售增长20%,请分别计算营业净利率、权益乘数、总资产周转率、利润留存率达到多少时可
关于行政处罚,下列表述正确的是()。
Refertotheexhibit.WhichsubnetmaskwillplaceallhostsonNetworkBinthesamesubnetwiththeleastamountofwastedadd
在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。
最新回复
(
0
)