首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(68)个零元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(68)个零元素。
admin
2019-05-23
113
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(68)个零元素。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-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
2
-2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/ANTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(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天,家中有一哺乳期幼儿,经常哭泣,她的主要需要是
关于Χ线的吸收与衰减的叙述,正确的是
胃术后,康复指导建议禁食
不属于机体内氨的去路的是()
“实现的趋势”的理论归于()
某招标项目采用评标价法进行评标,有四家单位投标有效,其中( )的投标书为最优投标书。
证券市场自律性组织包括( )。
股东权益的市场增加值可以等于()。
预备调查的基本过程包括:和客户企业的领导或主管领导见面、参观现场、收集必要的资料、询问调查、信息汇总分析等,以下属于询问调查内容的是()。
体操教学中完成肩肘倒立技术动作的关键是()。
最新回复
(
0
)