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

admin2019-04-22 49

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

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

答案A

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

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

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

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

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

软考中级

相关试题推荐

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)
DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
以下关于RIP与OSPF的说法中，错误的是(28)________________。
在RMON管理信息库中，矩阵组存储的信息是(43)。
(2013年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(

随机试题

联系实际，论述教育群体竞争的积极意义和消极作用。
托收中，委托人与代收行是何种关系?委托人能否直接向代收行索赔?
反证法的基本思想是：首先假没p不成立，由此推出相互矛盾的结果，从而得出p成立。其推理形式是：()
色甘酸钠临床使用方法是
A、血液传播B、飞沫传播C、唾液传播D、食物传播E、蚊虫传播戊型肝炎是
对于冰封期较长的水域，在做以下()时应调查冰封期的水质、水文情况。
小规模纳税企业需要按照销售额的一定比例交纳增值税()。
外购商誉的支出，在()，准予在企业所得税前扣除。
《始得西山宴游记》是以()两个字贯穿全文的。
(1)在大灾大难面前，英勇的武警战士为我们_______了榜样，他们舍生忘死的精神在人民群众心里_______起一块不倒的丰碑。(2)联想“掌门人”柳传志一向言辞_______，“联想”集团推出的新型电脑，不仅外观风格简约，而且操作也很_______方便

最新回复(0)

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

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

以下关于RIP与OSPF的说法中，错误的是(28)________________。

在RMON管理信息库中，矩阵组存储的信息是(43)。

联系实际，论述教育群体竞争的积极意义和消极作用。

托收中，委托人与代收行是何种关系?委托人能否直接向代收行索赔?

反证法的基本思想是：首先假没p不成立，由此推出相互矛盾的结果，从而得出p成立。其推理形式是：()

色甘酸钠临床使用方法是

A、血液传播B、飞沫传播C、唾液传播D、食物传播E、蚊虫传播戊型肝炎是

对于冰封期较长的水域，在做以下()时应调查冰封期的水质、水文情况。

小规模纳税企业需要按照销售额的一定比例交纳增值税()。

外购商誉的支出，在()，准予在企业所得税前扣除。

《始得西山宴游记》是以()两个字贯穿全文的。

(1)在大灾大难面前，英勇的武警战士为我们___了榜样，他们舍生忘死的精神在人民群众心里_起一块不倒的丰碑。(2)联想“掌门人”柳传志一向言辞_，“联想”集团推出的新型电脑，不仅外观风格简约，而且操作也很___方便

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

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

以下关于RIP与OSPF的说法中，错误的是(28)________________。

在RMON管理信息库中，矩阵组存储的信息是(43)。

联系实际，论述教育群体竞争的积极意义和消极作用。

托收中，委托人与代收行是何种关系?委托人能否直接向代收行索赔?

反证法的基本思想是：首先假没p不成立，由此推出相互矛盾的结果，从而得出p成立。其推理形式是：()

色甘酸钠临床使用方法是

A、血液传播B、飞沫传播C、唾液传播D、食物传播E、蚊虫传播戊型肝炎是

对于冰封期较长的水域，在做以下()时应调查冰封期的水质、水文情况。

小规模纳税企业需要按照销售额的一定比例交纳增值税()。

外购商誉的支出，在()，准予在企业所得税前扣除。

《始得西山宴游记》是以()两个字贯穿全文的。

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。