首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2013-12-31
46
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
-e
D、n
2
-2e
答案
D
解析
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
转载请注明原文地址:https://jikaoti.com/ti/99ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两次德国统一的历史条件比较
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
三国时期,魏、蜀、吴灭亡的先后顺序是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
克里特文明的文字类型是()。
新王朝时期出现了什么类型的墓?()
鄢陵之战的交战双方是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
发生紧急故障必须停车检查时,要在什么地方停车?
FTP主要完成Internet上主机之间的________。
对市场营销学的诞生做出了杰出贡献的是()
患者,男,15岁。发热、咽痛半个月,肉眼血尿3天。尿常规示尿蛋白(+++),红细胞满视野,白细胞每高倍视野5~10个;血清C3和总补体低。为进一步诊治行肾活检检查。患者肾活检术后,下列护理措施不妥的是
美国布鲁姆(Blum)于1976年提出的决定人群健康状况的公式:Hs=f(e)+AcHs+B+LS中,AcHs表示
根据《商业银行法》的规定,下列有关商业银行的表述,正确的是:
设A=,A有特征值λ1=6,λ=2(二重),且A有三个线性无关的特征向量,则x为()。
深交所规定申购单位为( )股,每一证券账户申购数量不少于( )股。
【2011年】通过横向和纵向对比,每股净资产指标可以作为衡量上市公司股票投资价值的依据之一。()
下列口令中只有动令的是()
最新回复
(
0
)