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

admin2013-12-31 65

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

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

答案D

解析由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。
()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
简述土地革命时期中共土地政策的演变过程。
夷陵之战的交战双方是()
穆斯林定居印度后，形成以阿拉伯语字母为基础的语言是()
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
简述清代秘密立储制的操作并作出评价。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

醛固酮的主要作用是（）
A．酮症酸中毒B．非酮症性高渗性糖尿病昏迷C．低血糖D．乳酸性酸中毒E．肺性脑病18岁女性糖尿病患者，因进食不洁食物，引起呕吐，腹泻，次日腹泻止，但呕吐反而加剧，并进入昏迷。住院体检：呼吸深大，尿糖(++++)，血糖27.7mmol/L，血
李某从人贩子手中买得一被拐卖妇女，立即把该女关在屋内不许出门，并于当晚强行与该女子发生了性关系，第二天，李某见该女可怜，最终没有阻止此女回乡，放她回去了，则对李某的行为：()
县级以上人民政府建设主管部门及其工作人员，在注册建造师管理工作中，有(　　)情形之一的，由其上级行政机关或者监察机关责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分；构成犯罪的，依法追究刑事责任。
个人汽车贷款的贷款期限(含展期)不得超过5年，其中二手车辆贷款期限(含展期)不得超过3年。()[2016年6月真题]
下列关于营业税纳税期限的表述中，正确的有()。
我国旅游安全管理法律制度从()向“政府、企业、社会和个人并重”转变。
中学阶段为培养学生独立地研究问题、获得知识、发展各种能力，教学中应多选用()。
价格机制的核心内容是()。
老年性黄斑变性是一种年龄相关性眼底黄斑部疾病，可分为湿性和干性两类，其中90％的视力丧失都是由湿性黄斑变性造成。湿性黄斑变性主要由异常生长的新生血管所致．可造成不可逆的中心视力下降及丧失、对比敏感度下降、暗点、视物变形、阅读能力下降，但早期症状不明显，极易

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。

简述土地革命时期中共土地政策的演变过程。

夷陵之战的交战双方是()

穆斯林定居印度后，形成以阿拉伯语字母为基础的语言是()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

简述清代秘密立储制的操作并作出评价。

醛固酮的主要作用是（）

李某从人贩子手中买得一被拐卖妇女，立即把该女关在屋内不许出门，并于当晚强行与该女子发生了性关系，第二天，李某见该女可怜，最终没有阻止此女回乡，放她回去了，则对李某的行为：()

个人汽车贷款的贷款期限(含展期)不得超过5年，其中二手车辆贷款期限(含展期)不得超过3年。()[2016年6月真题]

下列关于营业税纳税期限的表述中，正确的有()。

我国旅游安全管理法律制度从()向“政府、企业、社会和个人并重”转变。

中学阶段为培养学生独立地研究问题、获得知识、发展各种能力，教学中应多选用()。

价格机制的核心内容是()。