首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于连通无向图G,以下叙述中,错误的是___________。
对于连通无向图G,以下叙述中,错误的是___________。
admin
2018-04-19
92
问题
对于连通无向图G,以下叙述中,错误的是___________。
选项
A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的
答案
B
解析
本题考查数据结构基础知识。
若无向图G是连通的,表示任意两个顶点间都存在路径,那么从任意一个顶点出发都能到达其他顶点,所以可遍历图中所有顶点。无向图采用邻接矩阵存储时,对于任意一条边(v,u),从v和u两个顶点各自的角度来表示的邻接关系都是同一条边,因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图,反之则不一定。
转载请注明原文地址:https://www.kaotiyun.com/show/0JVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
包过滤防火墙对数据包的过滤依据不包括(62)。
计算机指令系统中采用不同寻址方式的主要目的是(3)。在下列寻址方式中,取操作数速度最慢的是(4)。
域名解析器向DNS服务发送请求时,用到的下层协议是(50)。
在OSI参考模型中,同等层相互交换信息的实体构成了(29)。
把模拟信号转换为数字信号通常需要使用(31),该器件中,(32)参数直接影响转换的精度。
用户在进行交换机VLAN配置时,应从(47)开始配置。
在我国,发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
阅读以下程序说明和C++程序,将程序段中(1)~(5)空缺处的语句填写完整。【说明】以下【C++程序】实现一个简单的小型复数类MiniComplex,该复数类能进行输入、输出、复数的加法、减法、乘法和除法运算,还可以进行复数的相等比较。
表达式(1+34)*5-56/7的后缀表达式为(46)。
逻辑表达式..+..Z+.Y.Z+X.+X.Y.Z可以化简为(11)。
随机试题
风湿热,阿司匹林每日治疗剂量是
人民法院审理行政案件,参照________、要根据________、________、________、________的规章以及省、自治区、直辖市和省、自治区人民政府所在地的市和国务院批准的较大的市的人民政府根据法律和行政法规制定、发布的规章。
A、Tothebank.B、Toabookstore.C、Toashoestore.D、Tothegrocer’s.D
婴儿期"生理性贫血"一般在什么时候出现
A.益火补土B.培土制水C.抑木扶土D.泻南补北E.佐金平木根据五行相生规律确定的治则是
从安全生产角度解释,危险源是指可能造成人员伤害、疾病、财产损失、作业环境破坏或其他损失的()。
非同一控制下的企业合并,以发行权益性证券作为合并对价的,发行权益性证券相关的佣金、手续费等应计入合并成本。()
如果从伦理的角度着眼,两极分化是一种悲剧性的社会现实。面对落入破产者行列的许多小生产者和劳动者,我们不能不寄予深切的同情。但是从生产力的角度着眼,两极分化是商品经济的价值规律发生作用后的必然经济结果,它发挥着约束和激励的功能,使人力资源和物质资源都趋于更合
对于实数x>0,定义对数函数Inx=依此定义试证:(1)=一lnx(x>0);(2)ln(xy)=lnx+Iny(x>0,y>0).
【T1】Whenyouareinthebusinessofsendingspacecrafttootherplanets,itisprobablywisetodoeverythingyoucantokeepyo
最新回复
(
0
)