对于连通无向图G，以下叙述中，错误的是___________。

admin2018-04-19 87

问题对于连通无向图G，以下叙述中，错误的是___________。

选项 A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的

答案B

解析本题考查数据结构基础知识。
若无向图G是连通的，表示任意两个顶点间都存在路径，那么从任意一个顶点出发都能到达其他顶点，所以可遍历图中所有顶点。无向图采用邻接矩阵存储时，对于任意一条边(v，u)，从v和u两个顶点各自的角度来表示的邻接关系都是同一条边，因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图，反之则不一定。

转载请注明原文地址:https://kaotiyun.com/show/0JVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于连通无向图G，以下叙述中，错误的是___________。

程序员上午基础知识考试

软考初级

下列选项中不属于《中华人民共和国著作权法》所保护的作品是______。

以下关于网络安全的说法中，错误的是(55)。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

在Internet上用TCP/IP播放视频，想用OSI模型传输层的最快协议，以保证没有延迟，要使用(29)。

在安装网络的时候，不需要设置(48)。

入侵检测与防火墙系统的关系是(53)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

地址块128.14.32.0/20共有(29)个地址，地址范围是(30)。

When　you　choose　a　command　name　that　is　followed　by　"…"　on　menu,　a(72)box　appears　in　which　you　provide　more　information.

下列有关中性粒细胞的免疫活性的叙述中，哪一项是错误的

甲、乙、丙三人进山打猎,见草丛中有动静,三人同时开枪,结果造成采药人李某重伤。现无法确定是谁射中的。李某的损害应由()

柴葛解肌汤的组成药物中不含()

[2015真题·单选]它广泛用于电力、冶金、机械、化工和硅酸盐等工业的各种热体表面及各种高温窑炉、锅炉的炉墙保温绝热。此种耐火隔热材料为()。

以被保险人在约定期限内死亡为给付条件的人寿保险是()。

以股东财富最大化作为财务管理目标存在的缺点有()。

“谋事在人，成事在天”这一观点是()。

患儿，女性，8个月。舌系带溃烂1个月，查乳下前牙萌出，舌系带两侧可见1．0cm×0．8cm大小的溃疡，溃疡增殖，边缘高起外翻，有灰白色伪膜，触较硬。此患儿可能诊断为()。

设A=[68一2]、B=68一2、C="6*8一2"，属于合法表达式的是()。

对于连通无向图G，以下叙述中，错误的是___________。

程序员上午基础知识考试

软考初级

下列选项中不属于《中华人民共和国著作权法》所保护的作品是______。

以下关于网络安全的说法中，错误的是(55)。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

在Internet上用TCP/IP播放视频，想用OSI模型传输层的最快协议，以保证没有延迟，要使用(29)。

在安装网络的时候，不需要设置(48)。

入侵检测与防火墙系统的关系是(53)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

地址块128.14.32.0/20共有(29)个地址，地址范围是(30)。

When you choose a command name that is followed by "…" on menu, a(72)box appears in which you provide more information.

下列有关中性粒细胞的免疫活性的叙述中，哪一项是错误的

甲、乙、丙三人进山打猎,见草丛中有动静,三人同时开枪,结果造成采药人李某重伤。现无法确定是谁射中的。李某的损害应由()

柴葛解肌汤的组成药物中不含()

[2015真题·单选]它广泛用于电力、冶金、机械、化工和硅酸盐等工业的各种热体表面及各种高温窑炉、锅炉的炉墙保温绝热。此种耐火隔热材料为()。

以被保险人在约定期限内死亡为给付条件的人寿保险是()。

以股东财富最大化作为财务管理目标存在的缺点有()。

“谋事在人，成事在天”这一观点是()。

患儿，女性，8个月。舌系带溃烂1个月，查乳下前牙萌出，舌系带两侧可见1．0cm×0．8cm大小的溃疡，溃疡增殖，边缘高起外翻，有灰白色伪膜，触较硬。此患儿可能诊断为()。

设A=[6*8一2]、B=6*8一2、C="6*8一2"，属于合法表达式的是()。

When　you　choose　a　command　name　that　is　followed　by　"…"　on　menu,　a(72)box　appears　in　which　you　provide　more　information.

设A=[68一2]、B=68一2、C="6*8一2"，属于合法表达式的是()。