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

admin2013-12-31 61

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述罗斯福新政的主要内容及其影响。
试述中国共产党诞生的历史条件和意义。
论述一战后德国的赔款问题
简述第二次科技革命的主要内容。
1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
关于垄断组织的积极作用，不正确的说法是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
下列对春秋时期各国称霸的顺序描述错误的选项是()
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

随机试题

审美形态是在__________基础上对审美活动进行的反思和总结。
男性，4岁。诉发音不清求治。口腔检查：舌不能自由前伸，伸舌时舌尖部呈M形，智力发育正常。根据诊断合适的治疗是
　　A．苦寒B．甘寒C．辛苦温D．甘苦温E．甘辛温理气药的性味多为()
5岁男孩，确诊为动脉导管未闭，慢性扁桃体炎，准备作扁桃体切除术。术前准备最重要的是：
患者男性，66岁，以急性炎症性脱髓鞘性多发性神经病入院治疗，请问病人的首发症状是
评估某收益性资产，其评估基准日后第一年的预期收益为50万元，且经专业评估人员测定认为，其后各年该资产的收益将以2％的比例递增，设定的折现率为10％，则该资产的评估值最接近于()万元。
2003年末应提取短期投资跌价准备的金额为()元2003年末应提取的存货跌价准备为()元。
某物业管理企业现为二级资质的企业，拟申报一级资质物业管理企业。其所具有的条件如下。①注册资本，650万元。②物业管理专业人员以及工程、管理、经济等相关专业类的专职管理和技术人员32人。其中，具有中级以上职称的人员25人，工程、财务等业务负责
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树巾所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个数
Indevelopingnewfacilitiesfortheincinerationofsolidwastes,wemustavoidthedangerofshiftingenvironmentalproblemsf

最新回复(0)

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

计算机408

学硕统考专业

简述罗斯福新政的主要内容及其影响。

试述中国共产党诞生的历史条件和意义。

论述一战后德国的赔款问题

简述第二次科技革命的主要内容。

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

关于垄断组织的积极作用，不正确的说法是()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

下列对春秋时期各国称霸的顺序描述错误的选项是()

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

审美形态是在__________基础上对审美活动进行的反思和总结。

男性，4岁。诉发音不清求治。口腔检查：舌不能自由前伸，伸舌时舌尖部呈M形，智力发育正常。根据诊断合适的治疗是

A．苦寒B．甘寒C．辛苦温D．甘苦温E．甘辛温理气药的性味多为()

5岁男孩，确诊为动脉导管未闭，慢性扁桃体炎，准备作扁桃体切除术。术前准备最重要的是：

患者男性，66岁，以急性炎症性脱髓鞘性多发性神经病入院治疗，请问病人的首发症状是

评估某收益性资产，其评估基准日后第一年的预期收益为50万元，且经专业评估人员测定认为，其后各年该资产的收益将以2％的比例递增，设定的折现率为10％，则该资产的评估值最接近于()万元。

2003年末应提取短期投资跌价准备的金额为()元2003年末应提取的存货跌价准备为()元。

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树巾所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个数

Indevelopingnewfacilitiesfortheincinerationofsolidwastes,wemustavoidthedangerofshiftingenvironmentalproblemsf

　　A．苦寒B．甘寒C．辛苦温D．甘苦温E．甘辛温理气药的性味多为()