首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-07-12
70
问题
一个含有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
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
试述中共十一届三中全会的内容和历史意义。
清代资本主义萌芽继续发展，表现在手工工场生产方面则是()。①规模更加扩大②分工更细③分布更广④效益更高
国民政府对日宣战的时间是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
糖精在所有天然甜味剂中甜味最强。()
男性50岁，肝区隐痛伴乏力、消瘦1个月。肝右肋下3cm，AFP500μg／L。CT示右肝后叶低密度影，大小6cm×5cm×5．5cm，边界清楚。最可能的诊断是
计算机的存储器的每个单元容量通常都是()。
在基金募集期限届满，募集的基金份额总额须()核准的最低募集份额总额。
下列关于旗形的说法正确的有( )。
2019年2月2日，X公司为其200多名职工向Y保险公司投保1年期团体意外伤害保险，合同约定每人全残保额5万元，附加的意外伤害医疗保险仅负责其他赔偿责任人应负责的医疗费用之外的部分，保额为1万元。2019年6月17日，X公司的职工甲工作时不慎左脚严重受伤，
下列选项中．我国对其征收消费税的有()。
发散性思维是一种从不同的方向、途径和角度去设想、探求多种答案，最终使问题获得圆满解决的思维方法。以下属于发散性思维的一项是()。
艺术人类学的田野调查，是将调查事项作为一个整体，从形式到内涵，由表及里，_________，考查其艺术语境、渊源、内涵、象征、法则及其实际发挥的社会功能，同时更关注艺术事项的主体，并从中发现他们独特的艺术审美和文化价值。填入画横线部分最恰当的一项是：
戴克里先
最新回复
(
0
)
