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

admin2019-06-12 44

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

选项 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。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的两个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

IEEE802.11g标准支持的最高数据速率可达______Mb/s。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

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

报文摘要算法SHA．1输出的位数是(44)。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

若这三个事务允许并行执行，则请列举出有多少可能的正确结果。若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度?

仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi

请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasdmlosd，子字符串为asd，则应输出4。注意：部分源程序给出如下。请勿改动主函数

关于心动周期的论述，以下哪项是错误的

下列关于腹泻患儿的护理措施，正确的是

根据《岩土工程勘察规范》(GB50021—2001)(2009年版)，利用遥感影像资料解译进行工程地质测绘时，属于现场检验的野外工作的选项有()。

在下列情况下，承包人可以索赔利润的有()。

我国首个中外合资证券公司是()。

在公司当年的税后利润分配顺序中,以下处于最前位置的是()。

在下面关于层次模型的描叙中，______是不正确的。

ANewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10percentofthecountryisnowa"fooddesert."TheFood

InconsideringhowtheAmericanfamilyischanging,thestartingpointisthetraditionalfamily,aformwhichhasdevelopedove

【B1】【B20】