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

admin2021-01-13 23

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

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

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

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

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的

随机试题

臣闻吏议逐客，窃以为过矣。
A．瘀血停于胸部B．瘀血停于胸胁C．瘀血停于少腹D．瘀血停于膈下E．瘀血停于头面复元活血汤主治证为
热型呃逆的特征是
患者，男，39岁。因急性阑尾炎入院，入院后拒绝手术，予以抗感染治疗后，出现右上腹压痛，肝肿大，肝区叩击痛明显。实验室检查白细胞数20×109／L，中性粒细胞比例0．90，B型超声波检查示肝占位病变，考虑诊断细菌性肝脓肿。其主要临床症状是
A．清热散风，明目止痛B．消肿止痛，退翳明目C．滋肾，养肝，明目D．补益肝肾，退翳明目E．滋阴补肾，清肝明日障眼明片的功效是()
某土建工程项目确定采用公开招标的方式招标，造价工程师测算确定该工程标底为4000万元，定额工期为540天。在本工程招标的资格预审办法里规定投标单位应满足以下条件；①取得营业执照的建筑施工企业法人；②二级以上施工企业，③有两项以上同类工程的施工经验；
【背景资料】某安装工程公司承包了一套燃油加热炉安装工程，包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100％射线检测，因阀门和法兰未到货，迟迟未能焊接。为了不影响单机试运行的
计算出来的印花税应纳税额太大，印花税税票的面额又太小，如何进行缴纳呢？
()是班级群体为了满足彼此的需要，有目的地作用于客观事物而实现的相互配合的动作系统。
TVShowsandLongBusTripsLongbusridesareliketelevisionsshows.Theyhaveabeginning,amiddle,andanend—withco

最新回复(0)

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

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

软考中级

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

臣闻吏议逐客，窃以为过矣。

A．瘀血停于胸部B．瘀血停于胸胁C．瘀血停于少腹D．瘀血停于膈下E．瘀血停于头面复元活血汤主治证为

热型呃逆的特征是

A．清热散风，明目止痛B．消肿止痛，退翳明目C．滋肾，养肝，明目D．补益肝肾，退翳明目E．滋阴补肾，清肝明日障眼明片的功效是()

计算出来的印花税应纳税额太大，印花税税票的面额又太小，如何进行缴纳呢？

()是班级群体为了满足彼此的需要，有目的地作用于客观事物而实现的相互配合的动作系统。

TVShowsandLongBusTripsLongbusridesareliketelevisionsshows.Theyhaveabeginning,amiddle,andanend—withco