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

admin2013-07-12 76

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
下面条约没有涉及德国的赔款问题的是()。
中国第一条自行设计修建的铁路是在()
1945年，联合国成立之时，创始会员国共有()个国家。
印加人记载事物使用的方法是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
在下列哪个条约中，最先出现了片面最惠国待遇()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

随机试题

文字处理软件是一种计算机系统软件，实现文字的电子化，对文字进行编辑、排版和打印。()
应激相关障碍患者应保证每天液体的入量在【】
Itisestimatedthatabout80%oftheworld’spopulationcannotaffordtohaveproperfood,housingormedicalcare.
采用食醋熏蒸进行家庭居室空气消毒时，每立方米空间应用食醋量为
依据有效市场假设理论，可以将证券市场区分为(　　)。
流通信息按其产生过程划分，可分为()。
甲公司与股权投资的相关资料如下：(1)甲公司原持有乙公司30％的股权，并能够对乙公司施加重大影响。2019年1月1日，甲公司支付银行存款13000万元，进一步取得乙公司50％的股权，并能够控制乙公司的财务经营决策。原投资账面价值为5400万元(包括投资成
ABC是一家以生产干巾和纸巾而发展起来的企业。经过20多年的发展，该企业已经在家庭生活用纸方面(包括纸尿裤)，成为国内该行业的老大，年销售额达百亿人民币。虽然该行业是高度竞争的行业。但该企业凭借着“传统渠道”优势——即全国有35万家终端销售点(如小卖部)，
时光，在回首瞻望中兜兜转转，几十年光阴犹如昼夜般消逝，匆匆的时光流逝，在深夜总会辗转无眠。是______流年里的故事，还是在______岁月里稍纵即逝的风景，明明只是______，心却在不觉间已沧桑。填入画横线部分最恰当的一项是：
现在，随着人们对橡胶认识的深入，橡胶技术也________，不论是天然橡胶还是人工合成橡胶，都已经成为我们生活的必需品。没有一种原材料像橡胶这样，________了我们生活的方方面面：从家居日用品到体育娱乐制品，从医疗领域到军事工业，都随处可见橡胶制品

最新回复(0)

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

计算机408

学硕统考专业

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

下面条约没有涉及德国的赔款问题的是()。

中国第一条自行设计修建的铁路是在()

1945年，联合国成立之时，创始会员国共有()个国家。

印加人记载事物使用的方法是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

文字处理软件是一种计算机系统软件，实现文字的电子化，对文字进行编辑、排版和打印。()

应激相关障碍患者应保证每天液体的入量在【】

Itisestimatedthatabout80%oftheworld’spopulationcannotaffordtohaveproperfood,housingormedicalcare.

采用食醋熏蒸进行家庭居室空气消毒时，每立方米空间应用食醋量为

依据有效市场假设理论，可以将证券市场区分为( )。

流通信息按其产生过程划分，可分为()。

依据有效市场假设理论，可以将证券市场区分为(　　)。