在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

admin2013-05-11 19

问题在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

选项 A、e
B、2e
C、n²-e
D、n²-2e

答案D

解析 n个顶点的无向图的邻接矩阵是一个n阶方阵，有n²个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[j]和非零元a[j]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n²-2e。

转载请注明原文地址:https://kaotiyun.com/show/zmRZ777K

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

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

相关试题推荐

以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)
常见的迭代周期构成方式主要有3种。下列不符合的是__________。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

随机试题

DIC患者发生出血的原因和机制。
根据现行宪法的规定，修宪的程序是由全国人民代表大会常务委员会或________以上的全国人民代表大会代表提议，并由全国人民代表大会以全体代表的________以上多数通过。其他法律案由全国人民代表大会以全体代表的_________通过。
A．肝炎后肝硬化B．血吸虫性肝硬化C．阿米巴肝脓肿D．药物性性肝硬化窦前阻塞所致的门静脉高压症的主要病因
下列事项中，有助于提高企业短期偿债能力的是()。
甲公司是一家上市公司，使用“债券收益加风险溢价法”估计甲公司的权益资本成本时，债券收益是指()。
在国际旅游市场中，最受旅游者欢迎的是以_______为依托的文化旅游产品。
CRM的目的就是要使客户，按()的方式演变。
秦朝郡守和县令的产生方式是()。
(91年)对任意两个随机变量X和Y，若E(XY)＝E(X).E(Y)，则【】
以下关于数组的叙述中，错误的是

最新回复(0)

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

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

软考中级

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

常见的迭代周期构成方式主要有3种。下列不符合的是__________。

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

DIC患者发生出血的原因和机制。

A．肝炎后肝硬化B．血吸虫性肝硬化C．阿米巴肝脓肿D．药物性性肝硬化窦前阻塞所致的门静脉高压症的主要病因

下列事项中，有助于提高企业短期偿债能力的是()。

甲公司是一家上市公司，使用“债券收益加风险溢价法”估计甲公司的权益资本成本时，债券收益是指()。

在国际旅游市场中，最受旅游者欢迎的是以_______为依托的文化旅游产品。

CRM的目的就是要使客户，按()的方式演变。

秦朝郡守和县令的产生方式是()。

(91年)对任意两个随机变量X和Y，若E(XY)＝E(X).E(Y)，则【】

以下关于数组的叙述中，错误的是

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。