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

admin2013-02-02 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/P8L7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。
在布线系统中，有关MAU的描述，下面(38)是正确的。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。
下列设备中，不属于外部存储设备的是(16)。
UML叫做统一建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系
计算机多媒体技术处理的对象主要是以______等各种形式表达的信息。A．磁盘、光盘、磁带B．文字、图像、声音C．传真、电话、电视D．键盘、摄像机、话筒
软件工程学的目的应该是最终解决软件生产的(40)问题。

随机试题

A．15％B．20％C．40％D．60％正常人体细胞外液约占体重的
对于消化道传染病起主导作用的预防措施是()
现货商为规避成交价格下跌风险所采取的行为是()
恒高公司主要从事小型家用电器产品的生产和销售，产品的销售以恒高公司仓库为交货地点。恒高公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式。B注册会计师负责审计恒高公司2013年度财务报表。资料一：B注册会计师在审计工作底稿中记录了所
“千里之堤，毁于蚁穴”说明了质量互变在生活中的实际表现。()
下列关于行政监督的说法正确的是()。
I______gotherethisMorning,SoIstayedhome.
BecauseAmericanparentsbelievethatknowledgeleadstoameaningfullife,theytrytogiveyoungstersmanyopportunitiestode
EnvironmentalImpactsofMassTourismVocabularyandExpressionstrivializecontaminationfloraandfaunaaestheti
Itisalongtimeforalargemountofbigcorporationsorinternationalcompaniestopaymuchattentiontoanever-importantsu

最新回复(0)

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

程序员上午基础知识考试

软考初级

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(9)。

在布线系统中，有关MAU的描述，下面(38)是正确的。

TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

下列设备中，不属于外部存储设备的是(16)。

计算机多媒体技术处理的对象主要是以______等各种形式表达的信息。A．磁盘、光盘、磁带B．文字、图像、声音C．传真、电话、电视D．键盘、摄像机、话筒

软件工程学的目的应该是最终解决软件生产的(40)问题。

A．15％B．20％C．40％D．60％正常人体细胞外液约占体重的

对于消化道传染病起主导作用的预防措施是()

现货商为规避成交价格下跌风险所采取的行为是()

“千里之堤，毁于蚁穴”说明了质量互变在生活中的实际表现。()

下列关于行政监督的说法正确的是()。

I______gotherethisMorning,SoIstayedhome.

BecauseAmericanparentsbelievethatknowledgeleadstoameaningfullife,theytrytogiveyoungstersmanyopportunitiestode

EnvironmentalImpactsofMassTourismVocabularyandExpressionstrivializecontaminationfloraandfaunaaestheti

Itisalongtimeforalargemountofbigcorporationsorinternationalcompaniestopaymuchattentiontoanever-importantsu