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

admin2021-01-13 45

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

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

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

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对

随机试题

某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
绿色施工的原则包括()。
某拦湖大坝加固改造工程发包人与施工单位签订了工程施工合同，合同中估算工程量为8000m3，单价为200元／m3，合同工期为6个月，有关付款条款如下：(1)开工前发包人应向施工单位支付合同总价20％的工程预付款；(2)发包人自第一个月起，从施工单
我国诗歌史上第一首完整的写景篇是()。
在“开花和结果”一节课的导入中，教师首先和学生一起观看了一段“绚丽多姿的花”的视频。学生观看视频后，对花的结构具有什么样的特点产生了浓厚的兴趣，从而带着疑问进入了“开花和结果”这节课的学习。这样的导入类型是()。
2011年三类费用的同比增速为：
图5中，哪一条曲线代表1990年～1999年重工产品出口总额的变化?()　　　　　　　　　　　　　　　　　　　1997年外贸进出口商品总额年增长率为()。
(2010下集管)某项目经理将其负责的系统集成项目进行了工作分解，并对每个工作单元进行了成本估算，得到其计划成本。各任务同时开工，开工5天后项目经理对进度情况进行了考核，如下表所示：为了解决目前出现的问题，项目经理可以采取哪些措施?
SaveforCollege[A]Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifference
AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

最新回复(0)

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

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

软考中级

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。

绿色施工的原则包括()。

我国诗歌史上第一首完整的写景篇是()。

2011年三类费用的同比增速为：

图5中，哪一条曲线代表1990年～1999年重工产品出口总额的变化?() 1997年外贸进出口商品总额年增长率为()。

SaveforCollege[A]Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifference

AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

图5中，哪一条曲线代表1990年～1999年重工产品出口总额的变化?()　　　　　　　　　　　　　　　　　　　1997年外贸进出口商品总额年增长率为()。