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

admin2018-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)

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

程序员上午基础知识考试

软考初级

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输的构成数据代码的______。

误码率描述了数据传输系统正常工作状态下传输的______。

噪声是如何影响数字信号的?______

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

除了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岁。正畸需要减数拔牙，术中误将左下尖牙认为第一前磨牙拔除。立即将误拔牙放入原牙窝内并作适当固定称为

下列均可引起血清钾增高，除外()

下述关于解痉药的描述，错误的是()。

地下工程使用机械开挖的方法()。

大管是乐器，又名；木管组中音域最广的乐器是，又称。

享受农村五保供养待遇的须是年满六十周岁以上的老年人。()

数据结构中，与所使用的计算机无关的是数据的()。

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

程序员上午基础知识考试

软考初级

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输的构成数据代码的______。

误码率描述了数据传输系统正常工作状态下传输的______。

噪声是如何影响数字信号的?______

若进程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岁。正畸需要减数拔牙，术中误将左下尖牙认为第一前磨牙拔除。立即将误拔牙放入原牙窝内并作适当固定称为

下列均可引起血清钾增高，除外()

下述关于解痉药的描述，错误的是()。

地下工程使用机械开挖的方法()。

大管是________乐器，又名________；木管组中音域最广的乐器是________，又称________。

享受农村五保供养待遇的须是年满六十周岁以上的老年人。()

数据结构中，与所使用的计算机无关的是数据的()。

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

大管是乐器，又名；木管组中音域最广的乐器是，又称。