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

admin2021-01-13 55

问题一个含有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://www.kaotiyun.com/show/LxCZ777K

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

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

相关试题推荐

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额

随机试题

对心力衰竭患者进行择期手术，最好待心力衰竭控制()
下列有关一级动力学消除的叙述中，正确的是
A、含两个以上α-OH蒽醌B、含两个以上β-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基5％NaOH水溶液可以从乙醚中萃取出来的蒽醌为
患儿，3岁，不慎将弹玻璃球误入气管，出现“三凹征”，其呼吸困难的类型是
甲公司因票据遗失向法院申请公示催告。在公示催告期间届满的第3天，乙向法院申报权利。下列哪一说法是正确的？（2012年卷三46题）
当市场表现出强烈的上升或下降趋势时,恒定混合策略的表现将劣于买入并持有策略。()
甲公司为上市公司，2×17年有关资料如下：(1)甲公司2×17年年初递延所得税资产借方余额为190万元，递延所得税负债贷方余额为10万元，具体构成项目如下：(2)甲公司2×17年度实现的利润总额为1610万元。2×17年度相关交易或事项资料如下：①
登上杭州花港观鱼的藏山阁，远处的南屏山、西山层林尽入眼帘，这是()。
下列不属于幼儿园社会教育活动主要类型的是()。
A．血细胞破坏过多B．造血物质缺乏C．两者均有D．两者均无急性白血病

最新回复(0)

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

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

软考中级

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

阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

对心力衰竭患者进行择期手术，最好待心力衰竭控制()

下列有关一级动力学消除的叙述中，正确的是

A、含两个以上α-OH蒽醌B、含两个以上β-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基5％NaOH水溶液可以从乙醚中萃取出来的蒽醌为

患儿，3岁，不慎将弹玻璃球误入气管，出现“三凹征”，其呼吸困难的类型是

甲公司因票据遗失向法院申请公示催告。在公示催告期间届满的第3天，乙向法院申报权利。下列哪一说法是正确的？（2012年卷三46题）

当市场表现出强烈的上升或下降趋势时,恒定混合策略的表现将劣于买入并持有策略。()

登上杭州花港观鱼的藏山阁，远处的南屏山、西山层林尽入眼帘，这是()。

下列不属于幼儿园社会教育活动主要类型的是()。

A．血细胞破坏过多B．造血物质缺乏C．两者均有D．两者均无急性白血病