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

admin2019-06-12 58

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

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

答案D

解析邻接矩阵反映顶点间邻接关系。设G=(V，E)是具有n个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或＜i，j＞∈E，则M[j]=1。否则M[j]=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

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

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

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

相关试题推荐

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
DNS服务器的默认端口号是()端口。
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。
选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。
在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。
正在发展的第四代无线通信技术推出了多个标准，下面的选项中不属于4G标准的是__________。(2012年下半年试题)
网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

随机试题

干性:芰气管扩张是指
按照我国GMP中洁净度标准的规定：100000级洁净度的洁净室≥0.5μm的尘粒最大准许数/立方米
某煤矿C2煤层具有煤与瓦斯突出的危险。某生产班在该煤层掘进工作面作业的王某向值班队长张某电话汇报了工作面出现的异常现象，张某判断工作面有发生煤与瓦斯突出的危险，立即下达了撤出所有作业人员的指令。下列现象中，不能支持张某做出该判断的是()
期货公司首席风险官向()负责。
FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencealert(警报)systemusingtextmessagesdeliveredtoc
用人单位内部劳动规则的特点包括()。
下列入员中，一律不追究刑事责任的是()。
计算
SECTION1Questions1-10Questions1-2ChoosethecorrectanswerA,B,CorD.
A、Intheschooldorm.B、Inahotelnearschool.C、AtCanalStreet.D、Athisuncle’shome.A

最新回复(0)

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

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

软考中级

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

DNS服务器的默认端口号是()端口。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。

正在发展的第四代无线通信技术推出了多个标准，下面的选项中不属于4G标准的是__________。(2012年下半年试题)

网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

干性:芰气管扩张是指

按照我国GMP中洁净度标准的规定：100000级洁净度的洁净室≥0.5μm的尘粒最大准许数/立方米

期货公司首席风险官向()负责。

FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencealert(警报)systemusingtextmessagesdeliveredtoc

用人单位内部劳动规则的特点包括()。

下列入员中，一律不追究刑事责任的是()。

计算

SECTION1Questions1-10Questions1-2ChoosethecorrectanswerA,B,CorD.

A、Intheschooldorm.B、Inahotelnearschool.C、AtCanalStreet.D、Athisuncle’shome.A