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

admin2019-06-12 65

问题一个含有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

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

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

相关试题推荐

如果一个TCP连接处于ESTABLISHED状态，这是表示()。
按照IETF定义的区分服务(DiffServ)技术规范，边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记，这个标记代表了该分组的QoS需求。
网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。
下列关于OSPF协议的说法中，错误的是(19)________________。
以下关于以太网交换机地址学习机制的说法中，错误的是()。
快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)
阅读以下说明和数据流图，回答问题1～3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统，干部科可以对本单位干部信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行统计、检索。干
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

随机试题

患者，女，46岁。既往有慢性肾炎史，经治疗效果不明显。伴有头晕耳鸣，精神困惫，腰膝酸痛，舌质淡，脉沉弱。该病例中医方剂宜选用
CD4+T细胞在CTL细胞的活化过程中的作用主要是
小儿初次感染结核分支杆菌4～8周后．关于免疫与变态反应的概念，错误的是
信用证是一种由商业银行根据信用证相关法律规范依照客户的要求和指示开立的无条件的承诺付款的书面文件。（）
以稳重，但灵活性不足；踏实，但有些死板；沉着冷静，但缺乏生气为特征的气质类型是
组织文化的结构层次不包括()。
试述法在建立和完善社会主义市场经济体制中的作用。
吐鲁番盆地成为我国“热极”的主要原因有：①纬度较高，全年日照时间长②气候干燥，太阳光照强烈③植被稀少，地面辐射微弱④地形低洼封闭，热量不易散失吐鲁番盆地成为我国“热极”的主要原因有：
WhatlanguagedoesLindaprobablyspeak?
A、IthasformedoverthePacificinJanuary.B、ItheadstowardstheAzoresIslands.C、Itmovesatthespeedof140milesperhou

最新回复(0)

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

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

软考中级

如果一个TCP连接处于ESTABLISHED状态，这是表示()。

按照IETF定义的区分服务(DiffServ)技术规范，边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记，这个标记代表了该分组的QoS需求。

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

下列关于OSPF协议的说法中，错误的是(19)________________。

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

快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)

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

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

患者，女，46岁。既往有慢性肾炎史，经治疗效果不明显。伴有头晕耳鸣，精神困惫，腰膝酸痛，舌质淡，脉沉弱。该病例中医方剂宜选用

CD4+T细胞在CTL细胞的活化过程中的作用主要是

小儿初次感染结核分支杆菌4～8周后．关于免疫与变态反应的概念，错误的是

信用证是一种由商业银行根据信用证相关法律规范依照客户的要求和指示开立的无条件的承诺付款的书面文件。（）

以稳重，但灵活性不足；踏实，但有些死板；沉着冷静，但缺乏生气为特征的气质类型是

组织文化的结构层次不包括()。

试述法在建立和完善社会主义市场经济体制中的作用。

吐鲁番盆地成为我国“热极”的主要原因有：①纬度较高，全年日照时间长②气候干燥，太阳光照强烈③植被稀少，地面辐射微弱④地形低洼封闭，热量不易散失吐鲁番盆地成为我国“热极”的主要原因有：

WhatlanguagedoesLindaprobablyspeak?

A、IthasformedoverthePacificinJanuary.B、ItheadstowardstheAzoresIslands.C、Itmovesatthespeedof140milesperhou