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

admin2019-05-23 127

问题一个含有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)个零元素。

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

软考中级

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2010下监理)关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。

(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2006上系分)GB／T24001-1996环境管理体系一规范idtISO14001表示______国际标准的我国标准。

(2014下项管)由IEEE管理，硬件制造者指定，任何两个网卡都不会相同的是______。

(2011上集管)Web服务(WebService)的主要目标是跨平台的操作性，它有许多适用场合。但某些情况下，Web服务也会降低应用程序的性能。下列情况中，______不适合采用Web服务作为主要的系统集成技术。

(2007下项管)项目经理认为到目前为止的费用在某种程度上是项目将发生的剩余工作所需成本的指示器，则EAC的公式为______。

(2008下项管)关于RSA算法的叙述不正确的是______。

下列哪项替代治疗是错误的

既能用于寒性慢惊，也能用于热性急惊抽搐的药物是

患者，女，28岁，身体不适到医院进行检查，医生诊断患有缺铁性贫血，其患病的原因可能有

下列行为中，应以故意杀人罪定罪处罚的是：()。

假设开发法在形式上是评估新开发完成的房地产价格的成本法的倒算法。()

会计科目的各级代码长度如果设置错误，可随时修改。（）

非结算会员是期货公司的，其与全面结算会员期货公司期货业务资金往来，只能通过各自的期货保证金账户办理。()

“两个一百年”奋斗目标中的第一个一百年是到中国共产党成立一百年时()。

ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1