首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
admin
2019-08-10
47
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
选项
A、e
B、2e
C、n
2
一e
D、n
2
--2e-
答案
D
解析
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
一2e个零元素。
转载请注明原文地址:https://kaotiyun.com/show/DgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
最早以立法的形式巩固大化改新成果的法令是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列关于1929~1933年经济危机的描述,错误的有()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
随机试题
试比较上行传导通路神经元组成的异同。
湿邪致病可出现的秽浊症状有:()
项目监理机构对施工单位报送的工程开工报审表及相关资料进行审查的内容有()。
按照记账凭证的审核要求,下列内容中不属于记账凭证审核内容的是()。
甲在清理父亲遗物时发现一块奇石,误以为奇石为其父所有,遂将其雕刻成石雕,其好友乙见后十分喜欢,以6万元购买。后丙向甲索要该石,方知该石是其父借用观赏的。该石当时价值5000元。双方就返还该石发生纠纷,诉至法院。问:甲将奇石雕刻后石雕的所有权归谁所有?
某超市春节期间推出如下优惠方案:(1)一次性购物不超过200元,不享受优惠;(2)一次性购物超过200元,但不超过600元一律9折;(3)一次性购物超过600元一律8折。某人两次购物分别付款160元、504元,如果他将这两次所购商品一次性购买,则应
设f(x)为不恒等于零的奇函数,且f’(0)存在,则函数g(x)=f(x)/x
5英寸软盘的容量是()。A.1.2mb B.1.44mb C.2.1mb D.720kb
A、I’lleatout.B、Ilikecooking.C、I’mmakingcakes.C
Roughlythesizeofasodacan,sittingonabookshelf,arelativelyharmlessgadgetmaybeturningfriendsawayfromyourhome.
最新回复
(
0
)