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

admin2019-06-12 33

问题一个含有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条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。

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

软考中级

下列关于风险的叙述不正确的是：风险是指______。

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb／s，则从开始发送到接收完成需要的时间是______。(2010年上半年试题)

下图所示的防火墙结构属于(18)。

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

Toomanyhotelshavebeenbuiltandthishas______prices,makingholidayscheaper.

简述三种错账更正方法的适用范围。

道德的主要特征不包括

此病例最大可能是(　　　)首选的治疗是(　　　)

为设备安装达到设计要求的水平度和标高，设置垫铁时应符合的要求是()。

海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。

甲、乙因合同纠纷达成仲裁协议，甲选定A仲裁员，乙选定B仲裁员，另由仲裁委员会主任指定1名首席仲裁员，3人组成仲裁庭。仲裁庭在作出裁决时产生了两种不同意见。根据《仲裁法》的规定，仲裁庭应当采取的做法是()。

当一国经济处于低谷时，经济总量表现为相对下降，经济增长率为正值，以此为特征的经济周期通常被称为()。

从事社会工作实务,需要工作者对自己有比较清醒的认识,只有了解自我,才能在与案主，与同事相处时有明确的角色意识,才不至于在某些情况下失去自我控制而伤害到了案主。()

“曲不离口，拳不离手”强调了在动作技能形成中起重要作用的是()

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

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

软考中级

下列关于风险的叙述不正确的是：风险是指______。

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb／s，则从开始发送到接收完成需要的时间是______。(2010年上半年试题)

下图所示的防火墙结构属于(18)。

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

Toomanyhotelshavebeenbuiltandthishas______prices,makingholidayscheaper.

简述三种错账更正方法的适用范围。

道德的主要特征不包括

此病例最大可能是( )首选的治疗是( )

为设备安装达到设计要求的水平度和标高，设置垫铁时应符合的要求是()。

海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。

甲、乙因合同纠纷达成仲裁协议，甲选定A仲裁员，乙选定B仲裁员，另由仲裁委员会主任指定1名首席仲裁员，3人组成仲裁庭。仲裁庭在作出裁决时产生了两种不同意见。根据《仲裁法》的规定，仲裁庭应当采取的做法是()。

当一国经济处于低谷时，经济总量表现为相对下降，经济增长率为正值，以此为特征的经济周期通常被称为()。

从事社会工作实务,需要工作者对自己有比较清醒的认识,只有了解自我,才能在与案主，与同事相处时有明确的角色意识,才不至于在某些情况下失去自我控制而伤害到了案主。()

“曲不离口，拳不离手”强调了在动作技能形成中起重要作用的是()

此病例最大可能是(　　　)首选的治疗是(　　　)