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

admin2019-06-12 47

问题一个含有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

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

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

相关试题推荐

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2)
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中，错误的是__________。(2009年上半年试题)
假设模拟信号的最高频率为6MHz，采样频率必须大于______时，才能使得到的样本信号不失真。
计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在

随机试题

放置在箱内的手提式灭火器提把方向应一致向下。()
工行网上银行系统签发的企业客户安全证书公、私密钥长度为()
Anumberofpersonshaveexpressedconcernaboutpossiblehealthdangerstoworkerswhousedevicescalledvideo-displaytermina
Youcannotseethepatientatthemomentheisnow__________medicaltreatment.
结核病具有诊断意义的病理改变是
从脏腑论治来看，所谓益冲任之源，即是
患者，男性，40岁。1小时前午餐后打篮球时出现腹部持续性剧烈疼痛，有腹胀、呕吐，呕吐物含少量血性液体，口渴，烦躁不安，中腹部可扪及压痛包块，移动性浊音阳性，肠鸣音减弱，血常规：WBC13．4×109／L，发病以来未排便排气。该患者目前主要的护理诊断为
有关看守所职权的表述，下列选项正确的是：
以下各项中，()是对信用证正确的表述。
以下哪些属于个人所得税范围?()。①薪资所得②个体经营所得③股息所得④租赁所得

最新回复(0)

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2)

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中，错误的是__________。(2009年上半年试题)

假设模拟信号的最高频率为6MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，

放置在箱内的手提式灭火器提把方向应一致向下。()

工行网上银行系统签发的企业客户安全证书公、私密钥长度为()

Anumberofpersonshaveexpressedconcernaboutpossiblehealthdangerstoworkerswhousedevicescalledvideo-displaytermina

Youcannotseethepatientatthemomentheisnow__________medicaltreatment.

结核病具有诊断意义的病理改变是

从脏腑论治来看，所谓益冲任之源，即是

有关看守所职权的表述，下列选项正确的是：

以下各项中，()是对信用证正确的表述。

以下哪些属于个人所得税范围?()。①薪资所得②个体经营所得③股息所得④租赁所得