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

admin2019-06-12 20

问题一个含有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://jikaoti.com/ti/rZG7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

华为交换机不断重启，每次在配置恢复阶段(未输出“Recovercongfiguration...”之前)就发生复位，下面哪个故障处理措施可以不考虑?()

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

以下关于以太网交换机地址学习机制的说法中，错误的是()。

物理层信号的功能特性__________。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

若这三个事务允许并行执行，则请列举出有多少可能的正确结果。若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度?

体积为0．1m3、温度为0℃、压强为1．0×105Pa的氧气和体积为0．2m3、压强为5．0×105Pa、温度为10℃的氮气混合在0．15m3的容器里，则混合后的气体在30℃时的压强为()。

关于中心静脉压的描述，错误的是

患者产后恶露不绝的主要病因是

HIV主要侵犯的靶细胞是()

某县计量局在对辖区内的加油站进行计量检查时，发现某加油站的加油机存在加油数量短缺现象，遂决定给予罚款1000元的行政处罚。本案可以适用的程序有?

对于结构自振周期大于设计特征周期的建筑，在确定地震影响系数时，当其他条件相同的情况下，正确的是()。

导游员要想提高自己的导游技能，主要方法有()

现代教育、素质教育、社会主义新时期的教育最根本的特点是()。

有以下程序，程序运行后的输出结果是#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}