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

admin2021-01-13 42

问题一个含有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://www.kaotiyun.com/show/LxCZ777K

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

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

相关试题推荐

阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免

随机试题

根据资源税法律制度的规定，下列各项中，应缴纳资源税的有()。
实现了中国人民和中华民族自鸦片战争以来第一次全面觉醒的历史事件是五四运动。()
可用于晕车晕船，具有解表祛湿和中功能的药是()。
王某交通肇事致齐某重伤。关于当事人和解的公诉案件诉讼程序，下列哪一说法是正确的?()
氧化物水合物的酸性符合由强到弱次序排列的是(　　)。
关于土质路堤地基表层处理要求的说法正确的有()。
甲与乙订立了一份苹果购销合同，约定甲向乙交付20万千克苹果，货款为40万元，乙向甲支付定金4万元；如任何一方不履行合同应支付违约金6万元。甲因将苹果卖给丙而无法向乙交付苹果，在乙提出的如下诉讼请求中，既能最大限度保护自己的利益，又能获得法院支持的诉讼请求是
甲欲将一套邮票卖给乙，丙也想买，遂威胁甲。甲只好将该套邮票卖给丙。丙的行为违反的民法基本原则是()。
IP数据报在各个网络间传递时有可能被分片。在IP数据报分片以后，负责重组的设备通常是()。
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

最新回复(0)

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

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

根据资源税法律制度的规定，下列各项中，应缴纳资源税的有()。

实现了中国人民和中华民族自鸦片战争以来第一次全面觉醒的历史事件是五四运动。()

可用于晕车晕船，具有解表祛湿和中功能的药是()。

王某交通肇事致齐某重伤。关于当事人和解的公诉案件诉讼程序，下列哪一说法是正确的?()

氧化物水合物的酸性符合由强到弱次序排列的是( )。

关于土质路堤地基表层处理要求的说法正确的有()。

甲欲将一套邮票卖给乙，丙也想买，遂威胁甲。甲只好将该套邮票卖给丙。丙的行为违反的民法基本原则是()。

IP数据报在各个网络间传递时有可能被分片。在IP数据报分片以后，负责重组的设备通常是()。

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

氧化物水合物的酸性符合由强到弱次序排列的是(　　)。