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

admin2013-07-12 49

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/NVajFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列不属于清统治者加强文化专制和思想控制的是()
文艺复兴运动兴起的时间是()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
简述按照恩格斯的划分方法人类的起源与进化。
论述欧洲一体化进程及其影响。
在下列哪个条约中，最先出现了片面最惠国待遇()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

下列哪一项不属于临界性肿瘤()
分子生物学对医学的发展已经起到越来越大的作用，许多分子生物学的发现对分子生物学的发展都起到里程碑的作用，基因就是由转化功能的DNA所组成，最早的发现者是：()
诊断重度甲亢的基础代谢率标准是（）
主要作用于细胞有丝分裂M期的药物是
患儿女，11月龄，单纯配方奶喂养，添加少量米粉和蔬菜泥辅食，因突发惊厥和手足抽搐急诊入院，查血清钙离子浓度为0．75mmol／L。诊断为维生素D缺乏性手足搐搦症。下列护理措施不正确的是
激光经纬仪主要用于施工及设备安装中的()。
企业向海关申请注册登记是其取得报关资格的法定条件。()
关于公司制企业的下列说法，不正确的是()。
红绿灯：交通
在剩余价值的生产过程中。其价值不是原样被转移到新产品当中，而是被重新创造出来的是()

最新回复(0)

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

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

文艺复兴运动兴起的时间是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

简述按照恩格斯的划分方法人类的起源与进化。

论述欧洲一体化进程及其影响。

在下列哪个条约中，最先出现了片面最惠国待遇()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列哪一项不属于临界性肿瘤()

分子生物学对医学的发展已经起到越来越大的作用，许多分子生物学的发现对分子生物学的发展都起到里程碑的作用，基因就是由转化功能的DNA所组成，最早的发现者是：()

诊断重度甲亢的基础代谢率标准是（）

主要作用于细胞有丝分裂M期的药物是

患儿女，11月龄，单纯配方奶喂养，添加少量米粉和蔬菜泥辅食，因突发惊厥和手足抽搐急诊入院，查血清钙离子浓度为0．75mmol／L。诊断为维生素D缺乏性手足搐搦症。下列护理措施不正确的是

激光经纬仪主要用于施工及设备安装中的()。

企业向海关申请注册登记是其取得报关资格的法定条件。()

关于公司制企业的下列说法，不正确的是()。

红绿灯：交通

在剩余价值的生产过程中。其价值不是原样被转移到新产品当中，而是被重新创造出来的是()