首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-07-12
89
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/Urxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
评述《辛丑条约》的主要内容及其对中国的危害。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
简述西欧城市兴起的原因、方式及其影响。
拜占庭文化发展的“第二个黄金时代”是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
从人口的发展动态上看,与教育的规模有直接关系的人口指标是()
在下列各种中枢神经元联系方式中,能产生后发放效应的是
交感神经活动增强时,下列哪项不出现
胃大部切除术拔除胃管后,当日给少量水的方法是()
下列哪种病人可以推荐口服避孕药避孕
某水闸加固工程,闸室共3孔,每孔净宽为10.0m,底板顶面高程为20.0m,闸墩顶高程为32.0m,墩顶以上为混凝土排架、启闭机房及公路桥。加固方案为:底板顶面增浇20cm厚混凝土,闸墩外包15cm厚混凝土,拆除重建排架、启闭机房、公路桥。根据水利部《关
以下人员符合独立董事任职资格的是()。[2011年真题]Ⅰ.某人儿子持有上市公司0.9%股份,但属于前10大股东中自然人股东Ⅱ.某人所在咨询机构为该上市公司下属重要子公司在1年前提供过咨询服务Ⅲ.某人弟弟持有该公司2%的股份Ⅳ.
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。以政府调研员的身份,用不超过350字的篇幅,提出解决给定材料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
被称为六朝古都的城市是()。
央行实行宽松的货币政策,以下哪种情况会发生()。
最新回复
(
0
)