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

admin2019-08-10 45

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

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

答案D

解析由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²一2e个零元素。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下面对官渡之战的表述正确的是()。
最早以立法的形式巩固大化改新成果的法令是（）。
下面哪部经典是我国最早的官方史书?()
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁

随机试题

参与构成颈袢的神经是()
简述肺下界的体表投影。
证属()治法宜()
患者，女性，30岁。4小时前跌伤后昏迷5分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳孔3mm，右瞳孔2mm，有上、下肢肌力3级。该患者的诊断应考虑为
下列哪一项不属于人身保险根据保障范围的不同所作的划分?()
下列属于相关部委颁布的房地产部门规章的是()等。
几年前李大爷想在树上建个10平方米的房子。在建之前，向有关部门提出申请，该部门回应说没有相关规定。后来房子建好了。最近有网友拍摄了照片放在网上．并称其违反相关规定，有关部门就此召开会议。你是与会者之一，会提出哪些建议?
下列选项中，以《长兴学记》作为学规的维新派学堂是
下列属于“名义中心”型的离岸金融市场的是()。
设A=为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．

最新回复(0)

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

计算机408

学硕统考专业

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下面对官渡之战的表述正确的是()。

最早以立法的形式巩固大化改新成果的法令是（）。

下面哪部经典是我国最早的官方史书?()

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

参与构成颈袢的神经是()

简述肺下界的体表投影。

证属()治法宜()

患者，女性，30岁。4小时前跌伤后昏迷5分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳孔3mm，右瞳孔2mm，有上、下肢肌力3级。该患者的诊断应考虑为

下列哪一项不属于人身保险根据保障范围的不同所作的划分?()

下列属于相关部委颁布的房地产部门规章的是()等。

下列选项中，以《长兴学记》作为学规的维新派学堂是

下列属于“名义中心”型的离岸金融市场的是()。

设A=为A*的特征向量，求A*的特征值λ及a，b，c和A对应的特征值μ．

设A=为A的特征向量，求A的特征值λ及a，b，c和A对应的特征值μ．