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

admin2005-03-15 74

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?
在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config管理员可
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

随机试题

黑啤酒中的总酸消耗浓度为1．000mol／L的氢氧化钠标准溶液的量应小于或等于()mL。
TherearethreepoliticaldivisionsontheislandofGreatBritain:Scotland,Walesand______.()
男，9岁，家长发现右眼睑下垂2个月。病前无明显诱因，眼睑下垂下午比早晨明显。查体：右上睑下垂，右眼球各方向运动受限，瞳孔大小无改变，光反射正常。对于病人的诊断，无关的检查是
支气管哮喘不典型的表现是
女性，15岁，因急性阑尾炎住院准备行手术治疗，其术前准备错误的是()
根据净收益求取的不同，收益法可分为()。
美元作为黄金的主要标价货币，假定金价保持在945美元/盎司不变，当欧元和美元的比例为1:1.5869时，欧洲金价是(　　)欧元/盎司。
【2017广西】教学过程主要是让学生掌握人类长期积累起来的基础科学文化知识，这说明教学认识过程具有()。
莱克星顿枪声
对模型观测线不正确的提法是()。

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config管理员可

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

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

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

黑啤酒中的总酸消耗浓度为1．000mol／L的氢氧化钠标准溶液的量应小于或等于()mL。

TherearethreepoliticaldivisionsontheislandofGreatBritain:Scotland,Walesand______.()

男，9岁，家长发现右眼睑下垂2个月。病前无明显诱因，眼睑下垂下午比早晨明显。查体：右上睑下垂，右眼球各方向运动受限，瞳孔大小无改变，光反射正常。对于病人的诊断，无关的检查是

支气管哮喘不典型的表现是

女性，15岁，因急性阑尾炎住院准备行手术治疗，其术前准备错误的是()

根据净收益求取的不同，收益法可分为()。

美元作为黄金的主要标价货币，假定金价保持在945美元/盎司不变，当欧元和美元的比例为1:1.5869时，欧洲金价是( )欧元/盎司。

【2017广西】教学过程主要是让学生掌握人类长期积累起来的基础科学文化知识，这说明教学认识过程具有()。

莱克星顿枪声

对模型观测线不正确的提法是()。

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

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

美元作为黄金的主要标价货币，假定金价保持在945美元/盎司不变，当欧元和美元的比例为1:1.5869时，欧洲金价是(　　)欧元/盎司。