首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于连通无向图G,以下叙述中,错误的是___________。
对于连通无向图G,以下叙述中,错误的是___________。
admin
2018-04-19
91
问题
对于连通无向图G,以下叙述中,错误的是___________。
选项
A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的
答案
B
解析
本题考查数据结构基础知识。
若无向图G是连通的,表示任意两个顶点间都存在路径,那么从任意一个顶点出发都能到达其他顶点,所以可遍历图中所有顶点。无向图采用邻接矩阵存储时,对于任意一条边(v,u),从v和u两个顶点各自的角度来表示的邻接关系都是同一条边,因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图,反之则不一定。
转载请注明原文地址:https://www.kaotiyun.com/show/0JVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输的构成数据代码的______。
误码率描述了数据传输系统正常工作状态下传输的______。
噪声是如何影响数字信号的?______
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。 Switch #vlan database Swi
除了I/O设备本身的性能外,影响操作系统I/O数据传输速度的主要因素是(35)。
利用(24),数字数据可以用模拟信号来表示。
以下关于程序语言的叙述,正确的是(41)。
During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p
在Linux环境下,能实现域名解析的功能软件的模块是(57)。
随机试题
简述黄庭坚“山谷体”诗的艺术特点。
下列有关Windows中文版汉字输入的默认设置的说法中,正确的是_______。
属于舌下区境界的是
患者,女,13岁。正畸需要减数拔牙,术中误将左下尖牙认为第一前磨牙拔除。立即将误拔牙放入原牙窝内并作适当固定称为
下列均可引起血清钾增高,除外()
下述关于解痉药的描述,错误的是()。
地下工程使用机械开挖的方法()。
大管是________乐器,又名________;木管组中音域最广的乐器是________,又称________。
享受农村五保供养待遇的须是年满六十周岁以上的老年人。()
数据结构中,与所使用的计算机无关的是数据的()。
最新回复
(
0
)