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

admin2019-05-23 113

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

选项 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。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的(即图中的一条边对应邻接矩阵中的两个非零元素)，有向图的邻接矩阵不一定对称。对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试
软考中级

相关试题推荐

随机试题

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

(2009下系管)外包成功的关键因素之一是选择具有良好社会形象和信誉、相关行业经验丰富的外包商作为战略合作伙伴。因此，对外包商的资格审查应从技术能力、发展能力和______三个方面综合考虑。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

(2009下项管)“需要时，授权实体可以访问和使用的特性”指的是信息安全的______。

下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。

患者，女性，27岁。初产妇，乳腺炎入院4天，家中有一哺乳期幼儿，经常哭泣，她的主要需要是

关于Χ线的吸收与衰减的叙述，正确的是

胃术后，康复指导建议禁食

不属于机体内氨的去路的是()

“实现的趋势”的理论归于()

某招标项目采用评标价法进行评标，有四家单位投标有效，其中(　　)的投标书为最优投标书。

证券市场自律性组织包括(　　)。

股东权益的市场增加值可以等于()。

预备调查的基本过程包括：和客户企业的领导或主管领导见面、参观现场、收集必要的资料、询问调查、信息汇总分析等，以下属于询问调查内容的是()。

体操教学中完成肩肘倒立技术动作的关键是()。

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

数据库系统工程师上午基础知识考试

软考中级

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示______(1)，已知UC3是抽象用例，那么X1可通过______(2)用例与系统进行交互。并且，用例______(3)是UC4的可选部分，用例______(4)是

(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

(2009下系管)外包成功的关键因素之一是选择具有良好社会形象和信誉、相关行业经验丰富的外包商作为战略合作伙伴。因此，对外包商的资格审查应从技术能力、发展能力和______三个方面综合考虑。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

(2009下项管)“需要时，授权实体可以访问和使用的特性”指的是信息安全的______。

下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。

患者，女性，27岁。初产妇，乳腺炎入院4天，家中有一哺乳期幼儿，经常哭泣，她的主要需要是

关于Χ线的吸收与衰减的叙述，正确的是

胃术后，康复指导建议禁食

不属于机体内氨的去路的是()

“实现的趋势”的理论归于()

某招标项目采用评标价法进行评标，有四家单位投标有效，其中( )的投标书为最优投标书。

证券市场自律性组织包括( )。

股东权益的市场增加值可以等于()。

预备调查的基本过程包括：和客户企业的领导或主管领导见面、参观现场、收集必要的资料、询问调查、信息汇总分析等，以下属于询问调查内容的是()。

体操教学中完成肩肘倒立技术动作的关键是()。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

某招标项目采用评标价法进行评标，有四家单位投标有效，其中(　　)的投标书为最优投标书。

证券市场自律性组织包括(　　)。