首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
admin
2013-02-02
77
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
选项
A、n
2
-2e
B、2e-1
C、n
2
-e
D、e
2
答案
A
解析
邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n≥1)个顶点的图,C的邻接矩阵M是一个n行n列的矩阵。若(i,i)或 <i,j<∈E,则M
[j]=l否则,M
[j]=0。 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵中的2个非零元素。因此,在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个0元素。
转载请注明原文地址:https://kaotiyun.com/show/w2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
入侵检测系统IDS需要分析的数据称为事件,它可以是从系统日志得到的信息,也可能是经过网络协议解析的(53)。
IPv4地址可划分为{网络号,主机号}两部分。其中,网络号部分用来识别(31)。
在Windows系统中,通过设置文件的(14),可以使其成为“存档”文件。
FTP协议的说法,正确的是(30)。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
防火墙技术可以分为(56)等3大类型。
在ISO OSI/RM参考模型中,7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
DQDB(分布式队列双总线)子网的两条总线分别支持(23)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
随机试题
我国立法上将犯罪分为10类.并通过刑法分则第一至十章分别予以论述,这种分类主要是依据()。
皮下注射
患者,男性,52岁。近半年来常于劳累后感疲乏,伴劳力性呼吸困难和发作性心前区闷痛,休息后稍好转。外院诊断为“心律失常二度Ⅱ型房室传导阻滞”,治疗情况不详。半天前,患者突然发生晕厥,伴抽搐,查体:心率30次/分,血压85/55mmHg,急诊以“晕厥待查”收
女性,38岁。3年前确诊急性早幼粒细胞白血病。经全反式维A酸治疗30天取得完全缓解,后DA、HA等方案化疗与维A酸交替进行巩固治疗2年。近一周又出现咽痛、高热。查体:咽充血明显。双肺未闻及干、湿性啰音。血象:WBC2.0×109/L,Hb105g/L,PL
社区健康教育的目标是
影响水泥体积安定性的因素有()。
某高新技术企业成立于2013年,当年发生业务(1)资金账簿记载实收资本为700万元、资本公积30万元.新启用其他账簿15本,办理了房尾产权证和工商营业执照各一本;(2)2月份发生购进业务,购进原材料85万元.4月份发生销售业务,销售额234.43万元,
下列合同中,应按“产权转移书据”税目征收印花税的有()。
事业单位发生的下列各项中,不会引起专用基金发生增减变化的是()。
请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练,语言要流畅,内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求:有针对性,切实合理,条理清楚,语言流畅,字数在450字左右。
最新回复
(
0
)