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

admin2019-04-22 30

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

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

答案A

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

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

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

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

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

软考中级

相关试题推荐

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
下面的描述中属于工作区子系统区域范围的是________________。
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(64)
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(55)
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以

随机试题

广播广告的要素有【】
甲单位委托乙单位完成的发明创造被乙单位申请专利并被授予专利权后，甲单位可以许可有关的合作单位使用。()
工程项目公开招标的第一个环节是（）。
适用于基坑侧壁安全等级为一级的支护形式有()。
下列不得在个体工商户所得税税前扣除的各项支出有()。
甲公司于2015年12月1日购买某上市公司100万股普通股股票，划分为可供出售金融资产核算。2015年12月1日，该上市公司股票价格为每股10元。甲公司共支付1002万元，其中2万元是支付的交易费用。2015年12月31日，每股股票的收盘价为12元，预计处
城市规划报建审批管理主要包括()。
简述素质教育的特征。(淄博周村)
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。
OwlsandLarks(猫头鹰与云雀)1Inthisarticle,welookattheimportanceofsleepforlearning.Mosthealthyadultsneedeightormo

最新回复(0)

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

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

软考中级

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

下面的描述中属于工作区子系统区域范围的是________________。

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

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

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

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

广播广告的要素有【】

甲单位委托乙单位完成的发明创造被乙单位申请专利并被授予专利权后，甲单位可以许可有关的合作单位使用。()

工程项目公开招标的第一个环节是（）。

适用于基坑侧壁安全等级为一级的支护形式有()。

下列不得在个体工商户所得税税前扣除的各项支出有()。

城市规划报建审批管理主要包括()。

简述素质教育的特征。(淄博周村)

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

OwlsandLarks(猫头鹰与云雀)1Inthisarticle,welookattheimportanceofsleepforlearning.Mosthealthyadultsneedeightormo