首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
admin
2013-05-11
25
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
选项
A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
答案
D
解析
由邻接矩阵的定义可知:对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第i列元素之和为顶点j的入度。
转载请注明原文地址:https://jikaoti.com/ti/8Xf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
RAID级别是指磁盘阵列中硬盘的组合方式,不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
在广播介质网络OSPF配置过程中,在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息,具有最高路由器ID的是(52)。
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
下列说法错误的是__________。
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnec~ed,FastEthernet0/0R192.168.3.0/24[120/1]via192.1
使用海明码进行前向纠错,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是()。
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
随机试题
HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo
确定公务员退休待遇的原则:________;________;________;________。
顾客总成本是指顾客在挑选和购买某种产品和服务的过程中所付出的各种形式的成本之和,主要包括__________、__________、__________、__________4个方面。
患者妊娠6个月,乏力食欲不振,腹胀上腹部疼痛半个月,巩膜、皮肤黄染进行性加深,肝界不缩小。血胆红素200μmol/L,ALT80U/L,尿胆红素阴性。诊断应考虑
烧伤最常见的死亡原因是
女性,45岁,胆囊结石5年,曾胆绞痛发作3次,B超示胆囊结石5枚,直径1~2cm,首选的治疗方法是
()疏散模型适用于大量的人群或将所有人员当作一个有共同特性的群体来考虑的情况,而不考虑个体行为。
关于对外援助物资的特殊规定,说法正确的有()。
上市公司向原股东配售股份应当采用()发行。
2006年4月以来,陶某等人分别以自己或者家族成员名义,先后注册15家公司,从税务机关骗购各类普通发票共计2.4万份,以200元至1000元不等的价格对外出售9000余份,涉案金额近亿元,非法获利200余万元。本案中,陶某涉嫌的罪名是()。
最新回复
(
0
)