一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

admin2013-02-02 77

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

选项 A、n²-2e
B、2e-1
C、n²-e
D、e²

答案A

解析邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若(i，i)或　＜i，j＜∈E，则M[j]=l否则，M[j]=0。　由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个0元素。

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

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

程序员上午基础知识考试
软考初级

相关试题推荐

入侵检测系统IDS需要分析的数据称为事件，它可以是从系统日志得到的信息，也可能是经过网络协议解析的(53)。
IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。
在Windows系统中，通过设置文件的(14)，可以使其成为“存档”文件。
FTP协议的说法，正确的是(30)。
设X为逻辑变量，下列逻辑运算中，不正确的是(10)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
防火墙技术可以分为(56)等3大类型。
在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
DQDB(分布式队列双总线)子网的两条总线分别支持(23)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片

随机试题

我国立法上将犯罪分为10类．并通过刑法分则第一至十章分别予以论述，这种分类主要是依据()。
皮下注射
患者，男性，52岁。近半年来常于劳累后感疲乏，伴劳力性呼吸困难和发作性心前区闷痛，休息后稍好转。外院诊断为“心律失常二度Ⅱ型房室传导阻滞”，治疗情况不详。半天前，患者突然发生晕厥，伴抽搐，查体：心率30次／分，血压85／55mmHg，急诊以“晕厥待查”收
女性，38岁。3年前确诊急性早幼粒细胞白血病。经全反式维A酸治疗30天取得完全缓解，后DA、HA等方案化疗与维A酸交替进行巩固治疗2年。近一周又出现咽痛、高热。查体：咽充血明显。双肺未闻及干、湿性啰音。血象：WBC2．0×109／L，Hb105g／L，PL
社区健康教育的目标是
影响水泥体积安定性的因素有()。
某高新技术企业成立于2013年，当年发生业务(1)资金账簿记载实收资本为700万元、资本公积30万元．新启用其他账簿15本，办理了房尾产权证和工商营业执照各一本；(2)2月份发生购进业务，购进原材料85万元．4月份发生销售业务，销售额234．43万元，
下列合同中，应按“产权转移书据”税目征收印花税的有()。
事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。
请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练，语言要流畅，内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求：有针对性，切实合理，条理清楚，语言流畅，字数在450字左右。

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

程序员上午基础知识考试

软考初级

入侵检测系统IDS需要分析的数据称为事件，它可以是从系统日志得到的信息，也可能是经过网络协议解析的(53)。

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

在Windows系统中，通过设置文件的(14)，可以使其成为“存档”文件。

FTP协议的说法，正确的是(30)。

设X为逻辑变量，下列逻辑运算中，不正确的是(10)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

防火墙技术可以分为(56)等3大类型。

在ISO OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。

DQDB(分布式队列双总线)子网的两条总线分别支持(23)。

我国立法上将犯罪分为10类．并通过刑法分则第一至十章分别予以论述，这种分类主要是依据()。

皮下注射

社区健康教育的目标是

影响水泥体积安定性的因素有()。

下列合同中，应按“产权转移书据”税目征收印花税的有()。

事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。

请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练，语言要流畅，内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求：有针对性，切实合理，条理清楚，语言流畅，字数在450字左右。

在ISO　OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。