首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2018-09-11
29
问题
下列关于无向连通图特性的叙述中,正确的是( )。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/BvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
苏联的第一个五年计划是从什么时候开始实行的?()。
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
秦统一过程中,最先和最后灭掉的国家是()。
世界反法西斯同盟正式建立的根本原因是()。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
西汉的主要赋税形式中,征收对象是儿童的是
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
随机试题
某船舶上设定了抵押权,船舶因碰撞被修理,船舶营运人未按约定支付修理费用,修船人将船舶留置,船舶的营运人尚有船员工资和港务费未支付,相关权利的行使顺序是:()
单位和个人只要符合相关条件,均可根据需要在异地开立相应的银行结算账户。()
下列不属于账账核对内容的是()。
启蒙运动期间,法国学者()抨击暴君政体,研究防止出现暴君政体的具体办法,提出三权分立学说。
奶油中的脂肪被认为是有营养的和有益健康时,国家就颁布了一条法律,要求所有的生产商使用“仿制奶油”的术语来说明他们的被水稀释的奶油中的奶油脂肪含量。今天,众所周知,奶油脂肪中较高的胆固醇含量使其有害于人类健康。既然鼓励公众吃低奶油脂肪含量而不是高奶油脂肪含量
判别下列级数的敛散性:
若服务器系统可用性达到99.99%,那么每年停机时间必须小于等于()
WhatdowelearnaboutBill?
Dotheyhave______air-conditionersforcoolingtheroominsummer?
A、Sheisthirstyforpromotion.B、Shewantsamuchhighersalary.C、Sheistiredofherpresentwork.D、Shewantstosavetravel
最新回复
(
0
)