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

admin2019-06-12 29

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

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

答案D

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于WindowsServer2003域管理模式的描述中，正确的是()。

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

在报文摘要算法MD5中，首先要进行明文的分组与填充，其中分组时明文报文要按照(42)位分组。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

常用对称加密算法不包括__________。(2008年下半年试题)

两个主机的IP地址分别是10．11．7．24和10．11．7．100，要使得这两个主机包含在同一个子网中，则指定的子网掩码长度应该为(55)比特。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该__________。(2013年上半年试题)

电路交换技术中采用时分多路复用进行数据交换，其时隙含__________。

根据《中华人民共和国城市房地产管理法》的规定，土地使用权出让不能采取()的方式。

证券市场监管原则中，()要求证券市场具有充分的透明度，要实现市场信息的公开化。

赏析刘天华的《良宵》。

当前我国党风廉政建设和反腐败斗争形势依然严峻复杂。下列关于反腐倡廉建设的论述中，符合我国国情的有（）。

某驾校甲、乙、丙三位学员在科目二考试中能通过的概率分别为2／3、1／2、2／5，那么，这三位学员中恰好有两位学员通过科目二考试的概率为：

用P、V操作管理临界区时，把信号量sign的初值设为1。当sign的等待队列中有k(k>1)个进程时，信号量的值为（）。

【21】【24】

AdrianandhiswifetravelledtotheGreekIslandsintheirEasterholidays.

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

KillingMeMicrosoftlywithPowerpointPowerpoint,thepublic-speakingapplicationincludedintheMicrosoftOfficesoftware