若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

admin2005-03-15 51

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

选项 A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数

答案D

解析由邻接矩阵的定义(见试题(4)的分析)可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。

转载请注明原文地址:https://kaotiyun.com/show/4oxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，然后解释(n)处标有下划线的部分含义。现有两台Cisco路由器，如图6所示，现在要求实现router1和router2连通并且要有MD5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双
某单位采用双出口网络，其网络拓扑结构如图5—12所示。该单位根据实际需要，配置网络出口实现如下功能：1．单位网内用户访问IP地址158．124．0．0／15和158．153．208．0／20时，出口经ISP2；2．单位网内用户访问其他IP地址时，出口
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性，RIP协议采用报文摘要认证，常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换，双方必须发
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

随机试题

根据茎的性质以及生长状态可以将植物分为木本植物、草本植物、肉质茎植物和（）。
“马二先生”是谁笔下的人物()
女性，73岁。高血压病史10年，于劳累后突然出现左胸痛，含服硝酸甘油后2分钟缓解。可能的诊断是
患者，脘腹疼痛，喜温欲按，自利不渴，畏寒肢冷，呕吐，不欲饮食，舌淡苔白，脉沉细。辨证为脾胃虚寒证。方剂宜选用
急性风湿热无心脏炎的患儿，使用阿司匹林疗程是
血红蛋白减少，如贫血所致的缺氧是属于
任何单位或个人认为专利局对某项专利权的授予不符合法律规定的，可以()。
关于脚手架工程检查与验收，说法正确的是()
在利用计算机进行景物分析应用中，对直接由摄像机输入的图像常需要用图像增强技术进行预处理。空域法是其中一类有效方法，它是在图像平面上修改灰度的各种算法，其代表性的算法是(43)、(44)、(45)、(46)和(47)。
A、Disappointed.B、Happy.C、Regretful.D、Sad.BW:Didyougetthepartyouwantedintheplay?M:Thatrolewasgiventosomeone

最新回复(0)

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

软件设计师上午基础知识考试

软考中级

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

根据茎的性质以及生长状态可以将植物分为木本植物、草本植物、肉质茎植物和（）。

“马二先生”是谁笔下的人物()

女性，73岁。高血压病史10年，于劳累后突然出现左胸痛，含服硝酸甘油后2分钟缓解。可能的诊断是

患者，脘腹疼痛，喜温欲按，自利不渴，畏寒肢冷，呕吐，不欲饮食，舌淡苔白，脉沉细。辨证为脾胃虚寒证。方剂宜选用

急性风湿热无心脏炎的患儿，使用阿司匹林疗程是

血红蛋白减少，如贫血所致的缺氧是属于

任何单位或个人认为专利局对某项专利权的授予不符合法律规定的，可以()。

关于脚手架工程检查与验收，说法正确的是()

在利用计算机进行景物分析应用中，对直接由摄像机输入的图像常需要用图像增强技术进行预处理。空域法是其中一类有效方法，它是在图像平面上修改灰度的各种算法，其代表性的算法是(43)、(44)、(45)、(46)和(47)。

A、Disappointed.B、Happy.C、Regretful.D、Sad.BW:Didyougetthepartyouwantedintheplay?M:Thatrolewasgiventosomeone

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio