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

admin2019-06-12 53

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

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

答案D

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

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

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

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

相关试题推荐

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
在IPSecmanual或IPSecisakmp方式下，双方配置好后或双方协商通过后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRhasinvalid
采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。
下面关于域本地组的说法中，正确的是______。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。
四条路由：124．23．129．0／24、124．23．130．0／24、124．23．132．0／24和124．23．133．0／24经过汇聚后得到的网络地址是____________。
TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN—SEND，则这个连接正处于__________。(2009年上半年试题)
以下关于以太网交换机地址学习机制的说法中，错误的是()。
在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。如果允许企业通过互联网修改本企业的基本信息，应对数据库的设计做哪些修改?请用200字以内的文字叙述实现方案。[附]关系模式的标记规则如下：关系名(属性名1，属性名2，
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

Cache存储器的性能主要取决于命中率的高低，下列与命中率无关的是()
关于组织设计的主要概念说法正确的是()。
Hangzhouisfamousforthebeautiful______ofWestLake.
下列活动中，属于房地产经纪活动的是()。
yOz坐标面上的曲线绕Oz轴旋转一周所生成的旋转曲面方程是()。
某固定资产原值400万元，折旧年限为50年，估计残值0，则采用年数总和法计算第39年和折旧额是()万元。
根据材料，回答问题。某位教师，在讲授“日本的崛起"时，首先出示了日本动漫产业的相关图片，接下来通过播放纪录片的形式．介绍了日本的政治、经济、文化的发展，这节课的教学活动在观看视频的过程中结束了。问题：你认为上述材料中的教师应如何提升课堂教学效果?
作为一个发展中国家，白主创新并非自己创新，更非封闭式创新，不能排斥技术引进，但技术创新能力无法通过引进直接获得，关键技术更是买不来，日本和韩国引进技术和消化吸收费用的比例分别为1:5和1:8，而我国的比例为1:0.15。由此可见，我国技术引进的主要问题是
西周时期文化教育的主要特征是()。
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【C1】______

最新回复(0)

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

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

软考中级

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

在IPSecmanual或IPSecisakmp方式下，双方配置好后或双方协商通过后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRhasinvalid

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

下面关于域本地组的说法中，正确的是______。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。

四条路由：124．23．129．0／24、124．23．130．0／24、124．23．132．0／24和124．23．133．0／24经过汇聚后得到的网络地址是____________。

TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN—SEND，则这个连接正处于__________。(2009年上半年试题)

以下关于以太网交换机地址学习机制的说法中，错误的是()。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

Cache存储器的性能主要取决于命中率的高低，下列与命中率无关的是()

关于组织设计的主要概念说法正确的是()。

Hangzhouisfamousforthebeautiful______ofWestLake.

下列活动中，属于房地产经纪活动的是()。

yOz坐标面上的曲线绕Oz轴旋转一周所生成的旋转曲面方程是()。

某固定资产原值400万元，折旧年限为50年，估计残值0，则采用年数总和法计算第39年和折旧额是()万元。

西周时期文化教育的主要特征是()。

Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【C1】______