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

admin2021-01-13 28

问题一个含有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。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含n有个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。

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

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

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

相关试题推荐

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
阅读以下函数说明、图和C程序代码，将C程序段中(1)～(6)空缺处的语句填写完整。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读以下函数说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg

随机试题

某家居建材商城2018年实际占用的土地面积为20000平方米，另外商城的车场占地500平方米，拥有房产原值28000000元，该房产评估值为40000000元。2018年底，为扩大经营规模，经批准增加土地2500平方米，扩建商城投资额预计28
女性，55岁。外阴瘙痒伴灼热感4年，发现右侧大阴唇肿块1年，肿块活检为基底细胞癌伴鳞状细胞癌。基底细胞癌5年生存率是
患者，男，70岁。患慢性支气管炎5年，因急性发作现正给予氧气吸入。患者进食时应
患者男，28岁，长期便秘，每次排便时间大于30分钟。近来一周未排便，腹痛腹胀来院就诊，遵医嘱给予大量不保留灌肠。肛管插入直肠内约
一般情况下，当采用施工总承包管理模式时，分包合同由（）签订。
关于说服信息影响说服效果的说法，正确的是()。
人无信不立，政府部门也同样需要诚信，请结合报考岗位谈谈诚信和政府公信力。
纺织：布匹
导致人们对同一个对象会产生不同意识的原因有(　　)
Onlysuperficiallyobnoxious,his______mannerendearedhimtothosewhorelishedthemordantwitofturn-of-the-centurybohemian

最新回复(0)

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

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

软考中级

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg

某家居建材商城2018年实际占用的土地面积为20000平方米，另外商城的车场占地500平方米，拥有房产原值28000000元，该房产评估值为40000000元。2018年底，为扩大经营规模，经批准增加土地2500平方米，扩建商城投资额预计28

女性，55岁。外阴瘙痒伴灼热感4年，发现右侧大阴唇肿块1年，肿块活检为基底细胞癌伴鳞状细胞癌。基底细胞癌5年生存率是

患者，男，70岁。患慢性支气管炎5年，因急性发作现正给予氧气吸入。患者进食时应

患者男，28岁，长期便秘，每次排便时间大于30分钟。近来一周未排便，腹痛腹胀来院就诊，遵医嘱给予大量不保留灌肠。肛管插入直肠内约

一般情况下，当采用施工总承包管理模式时，分包合同由（）签订。

关于说服信息影响说服效果的说法，正确的是()。

人无信不立，政府部门也同样需要诚信，请结合报考岗位谈谈诚信和政府公信力。

纺织：布匹

导致人们对同一个对象会产生不同意识的原因有( )

Onlysuperficiallyobnoxious,his______mannerendearedhimtothosewhorelishedthemordantwitofturn-of-the-centurybohemian

导致人们对同一个对象会产生不同意识的原因有(　　)