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

admin2013-05-11 22

问题在含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://www.kaotiyun.com/show/zmRZ777K

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

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

相关试题推荐

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(2)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(2)
每一个访问控制列表(ACL)最后隐含着一条语句()。
虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，()获得专利申请权。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

随机试题

领导的社会功能和作用决定了领导科学具有【】
什么是右心超声造影的原理（从末稍静脉注入造影剂）：
某人胃溃疡已15年，每年冬季发作，进食痛，但今年冬季上腹痛失去规律性，不进食也痛，疑似发生了
急性心肌梗死致心律失常首选药是治疗窦性心动过速首选的药物是
可用于各级公路基层和底基层的级配型粒料基层是（）。
开放式基金的价格是以()为基础计算的。
小孙下班收工关闭车床时，因与同事聊天，未遵守操作规程，导致手指被车床挤伤，花去医疗费2000元，两个月无法上班。小孙要求所在单位承担赔偿责任，单位认为小孙因个人过失导致受伤，因此不愿承担赔偿责任。双方一直自行沟通，均未向工伤认定机构申请工伤认定。8个月后，
Cheaplongdistance,theabilitytospoofcallerID(来电显示)andthecreditcrisisarebeingusedtofacilitateascamcalledvishin
“府院之争”的激化，从根本上反映了()
属于民事法律事实的是()。

最新回复(0)

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

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

软考中级

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(2)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(2)

每一个访问控制列表(ACL)最后隐含着一条语句()。

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

领导的社会功能和作用决定了领导科学具有【】

什么是右心超声造影的原理（从末稍静脉注入造影剂）：

某人胃溃疡已15年，每年冬季发作，进食痛，但今年冬季上腹痛失去规律性，不进食也痛，疑似发生了

急性心肌梗死致心律失常首选药是治疗窦性心动过速首选的药物是

可用于各级公路基层和底基层的级配型粒料基层是（）。

开放式基金的价格是以()为基础计算的。

Cheaplongdistance,theabilitytospoofcallerID(来电显示)andthecreditcrisisarebeingusedtofacilitateascamcalledvishin

“府院之争”的激化，从根本上反映了()

属于民事法律事实的是()。