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

admin2019-06-12 61

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

选项 A、e
B、2e
C、n²-e
D、n²-2e

答案D

解析邻接矩阵反映顶点间邻接关系。设G=(V，E)是具有n个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或＜i，j＞∈E，则M[j]=1。否则M[j]=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

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

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

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

相关试题推荐

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。
当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。
下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(1)
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)
以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo
阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

随机试题

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。每卖出一个水果，则计算水果的重量，还要计算所有卖出水果的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整。(1)定
网络设备自然老化的威胁属于人为威胁。()
腹股沟管位于
新生儿第一次接种乙肝疫苗在出生后()。
一批货物从中国运往欧洲，运货的货轮到达目的港后，发现所载货物因发霉受损。依《海牙规则》，霉损由于下列哪些原因所致应由承运人承担赔偿责任?()
背景材料：　　某公路一级施工企业进行某高速公路合同段的施工。在其编制的施工组织设计中包括施工平面布置图，从图中反映了该工程的以下内容：　　(1)原有地形和地貌；　　(2)沿线的生产、行政、生活等区域的规划及其设施；　　(3)沿线的便道、便桥及其他
对在中国境内几地工作或提供劳务的临时来华人员,()。
作为贷款银行，对客户进行财务分析的最重要目的在于了解客户的()。
根据资源税法律制度的规定，下列各项中，不属于资源税征税范围的是()。
李某8岁的儿子小勇平时非常调皮，经常用石头砸坏别人的东西，攀摘花草树木等。一日，当小勇在家门口玩耍时，遇见刘某用三轮车拉着镜子。邻居王某见状说：“你敢不敢把那个镜子砸碎，敢的话就算你厉害。”小勇听完当即就拿起石头砸过去，结果致使价值600多元的镜子被砸碎。

最新回复(0)

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

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

软考中级

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(1)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo

阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk=0；

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

网络设备自然老化的威胁属于人为威胁。()

腹股沟管位于

新生儿第一次接种乙肝疫苗在出生后()。

一批货物从中国运往欧洲，运货的货轮到达目的港后，发现所载货物因发霉受损。依《海牙规则》，霉损由于下列哪些原因所致应由承运人承担赔偿责任?()

对在中国境内几地工作或提供劳务的临时来华人员,()。

作为贷款银行，对客户进行财务分析的最重要目的在于了解客户的()。

根据资源税法律制度的规定，下列各项中，不属于资源税征税范围的是()。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]