(59)的邻接矩阵是一个对称矩阵。

admin2019-04-22 31

问题 (59)的邻接矩阵是一个对称矩阵。

选项 A、无向图
B、AOV网
C、AOE网
D、有向图

答案A

解析本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

转载请注明原文地址:https://jikaoti.com/ti/2pf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）
在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(

随机试题

财政部对资产评估行业监督管理的职责包括()。
Mostpeoplehavenoideaofthehardworkandworrythatthecollectingofthosefascinatingbirdsandanimalsthosetheypayto
A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞性贫血D．再生障碍性贫血叶酸缺乏可导致
急性白血病病人致死的主要原因是（）。
医德义务一方面指医务人员对社会和他人所承担的责任，另一方面也指社会和他人对医务人员行为的要求。这里“他人”和“社会”指的是
调整咬合的目的，除外
目前钢结构的主要连接方法是()连接。
企业接受外币资本投资，实收资本应按合同约定汇率折算为记账本位币入账。()
Youwillhearaconversationbetweenthecompanyaccountantandherbossabouttheembezzlingofthecompany’smoneybyanother
A、Heisalwayspunctualforhisclass.B、Herarelynoticeswhichstudentsarelate.C、Hewantshisstudentstobeontimeforcl

最新回复(0)

(59)的邻接矩阵是一个对称矩阵。

软件设计师上午基础知识考试

软考中级

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)

下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

财政部对资产评估行业监督管理的职责包括()。

Mostpeoplehavenoideaofthehardworkandworrythatthecollectingofthosefascinatingbirdsandanimalsthosetheypayto

A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞性贫血D．再生障碍性贫血叶酸缺乏可导致

急性白血病病人致死的主要原因是（）。

医德义务一方面指医务人员对社会和他人所承担的责任，另一方面也指社会和他人对医务人员行为的要求。这里“他人”和“社会”指的是

调整咬合的目的，除外

目前钢结构的主要连接方法是()连接。

企业接受外币资本投资，实收资本应按合同约定汇率折算为记账本位币入账。()

Youwillhearaconversationbetweenthecompanyaccountantandherbossabouttheembezzlingofthecompany’smoneybyanother

A、Heisalwayspunctualforhisclass.B、Herarelynoticeswhichstudentsarelate.C、Hewantshisstudentstobeontimeforcl