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

admin2019-06-12 49

问题一个含有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)个分组。(2)
结构化布线系统分为六个子系统，其中干线子系统的作用是____________。
以下关于钓鱼网站的说法中，错误的是____________。
如果要彻底退出路由器或交换机的配置模式，输入的命令是(52)。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。
下列说法错误的是__________。
著作权中，(4)________________的保护期不受限制。
相联存储器按____________访问。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
中断向量可提供_____________。

随机试题

A．入球小动脉牵张感受器B．下丘脑渗透压感受器C．颈动脉窦压力感受器D．左心房和腔静脉容量感受器动脉血压升高，反射性抑制，ADH释放的感受器是
下列哪些因素可以引起烧伤应激反应
关于改善病情抗风湿药的应用下列说法错误的是
甲因看到电视台播出的生发产品电视广告，购买了电视台播出宣传的某公司生产的产品“生发灵”，结果导致仅有很少的头发几乎掉光。甲十分生气，决定向电视台提出赔偿，但电视台提出其能够提供该生产产品的公司，认为甲应向该公司提出赔偿，因此坚决拒绝了甲的赔偿请求。根据《消
建设方案的若干备选方案中，各个方案彼此可以相互代替，方案具有排他性，选择其中任何一个方案，则其他方案必然被排斥的是()。
《中华人民共和国反家庭暴力法》于2016年3月1日起施行，该法第十四条规定：“学校、幼儿园、医疗机构、居民委员会、村民委员会、()、救助管理机构、福利机构及其工作人员在工作中发现无民事行为能力人、限制民事行为能力人遭受或者疑似遭受家庭暴力的，应当
博鳌亚洲论坛2018年年会4月8日开始在海南博鳌举行，《亚洲经济一体化进程报告》、《新兴经济体发展报告》、《亚洲竞争力报告》三份2018年度报告8日发布。其中《亚洲竞争力2018年度报告》指出，得益于世界经济复苏和亚洲区域经济一体化加速推进，亚洲经济体经济
英国近代国民教育制度正式形成的标志是()法案的正式颁布。
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkingconditionsare______.

最新回复(0)

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

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

软考中级

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

结构化布线系统分为六个子系统，其中干线子系统的作用是____________。

以下关于钓鱼网站的说法中，错误的是____________。

如果要彻底退出路由器或交换机的配置模式，输入的命令是(52)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

下列说法错误的是__________。

著作权中，(4)________________的保护期不受限制。

相联存储器按____________访问。

中断向量可提供_____________。

A．入球小动脉牵张感受器B．下丘脑渗透压感受器C．颈动脉窦压力感受器D．左心房和腔静脉容量感受器动脉血压升高，反射性抑制，ADH释放的感受器是

下列哪些因素可以引起烧伤应激反应

关于改善病情抗风湿药的应用下列说法错误的是

建设方案的若干备选方案中，各个方案彼此可以相互代替，方案具有排他性，选择其中任何一个方案，则其他方案必然被排斥的是()。

英国近代国民教育制度正式形成的标志是()法案的正式颁布。

Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e

Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkingconditionsare______.