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

admin2021-01-13 32

问题一个含有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至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对

随机试题

根据《生产安全事故应急预案管理办法》，应急预案应当及时修订并归档的情形包括()。
从潜油泵Q－H曲线中，可知排量与扬程成正比。()
鼻窦炎的头痛常发生于()
胎盘的组成包括
下列说法正确的是：()。
企业培训管理制度包括()。
下列行为载体所承载的行政行为中属于具体行政行为的是()。
简述科举制度从改革到废除的兰个步骤。
分析下列程序。intmain(){printf(“Hello”)；fork()；printf(“Hello”)；fork()；printf(“Hello”)；fork()；print
PassageThree(1)"We’vebeenwonderingwhatplanetwe’refirstgoingtolookforlifeon.Nowweknow."RoryBarnes,of

最新回复(0)

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

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

根据《生产安全事故应急预案管理办法》，应急预案应当及时修订并归档的情形包括()。

从潜油泵Q－H曲线中，可知排量与扬程成正比。()

鼻窦炎的头痛常发生于()

胎盘的组成包括

下列说法正确的是：()。

企业培训管理制度包括()。

下列行为载体所承载的行政行为中属于具体行政行为的是()。

简述科举制度从改革到废除的兰个步骤。

分析下列程序。intmain(){printf(“Hello”)；fork()；printf(“Hello”)；fork()；printf(“Hello”)；fork()；print

PassageThree(1)"We’vebeenwonderingwhatplanetwe’refirstgoingtolookforlifeon.Nowweknow."RoryBarnes,of