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

admin2005-03-15 96

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点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，如何配置?如何暂时禁用某个用户账号?
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。不改变A主机的物理位置，将其IP地址改为192.155.12.168，试问它的直接广播地址和本地广播地址各是
上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?
阅读以下说明，回答问题1、问题2、问题3和问题4。短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3所示。We
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

简述直肠癌的淋巴转移。
A.每次抽液量
某市卫生局经调查取证，认定某公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔该公司非法采集血液的行为，同时没收5只液氮生物容器。下列哪些说法是正确的?(2008年卷二第89题)
玻璃钢的防腐蚀衬里施工中，玻璃布的贴衬顺序包括()。
某啤酒商需要收购大量的大麦用于酿制啤酒。如果等到9月份大麦上市之后再行购入的话，有可能由于大麦价格上涨，而导致本厂的成本上升。为了锁定大麦的成本，该啤酒商需要进行(　　)。
960年，赵匡胤发动陈桥兵变建立宋朝，建都东京，史称北宋。“东京”就是现今的()。
依次填入下文横线处的关联词语，恰当的一组是()。①“锲而不舍，金石可镂”，这句话告诉我们，______坚持不懈地努力，______能实现自己的理想，获得事业的成功。②______没有对本职工作的热爱，______不可能勤奋地探索和实
商品的本质因素是价值而不是交换价值，是因为()。
甲趁夜深人静时窜入村民乙屋中盗取现金1万元，刚要离开，被惊醒的乙发觉，甲为逃脱而将乙打伤。甲的行为构成何罪?()
Thedictionarysaysatrendisakindofmovementordirection.Peoplearoundtheworldusedtheir【B1】______tobuygoods,commun

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何暂时禁用某个用户账号?

上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

简述直肠癌的淋巴转移。

A.每次抽液量

某市卫生局经调查取证，认定某公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔该公司非法采集血液的行为，同时没收5只液氮生物容器。下列哪些说法是正确的?(2008年卷二第89题)

玻璃钢的防腐蚀衬里施工中，玻璃布的贴衬顺序包括()。

某啤酒商需要收购大量的大麦用于酿制啤酒。如果等到9月份大麦上市之后再行购入的话，有可能由于大麦价格上涨，而导致本厂的成本上升。为了锁定大麦的成本，该啤酒商需要进行( )。

960年，赵匡胤发动陈桥兵变建立宋朝，建都东京，史称北宋。“东京”就是现今的()。

依次填入下文横线处的关联词语，恰当的一组是()。①“锲而不舍，金石可镂”，这句话告诉我们，______坚持不懈地努力，______能实现自己的理想，获得事业的成功。②______没有对本职工作的热爱，______不可能勤奋地探索和实

商品的本质因素是价值而不是交换价值，是因为()。

甲趁夜深人静时窜入村民乙屋中盗取现金1万元，刚要离开，被惊醒的乙发觉，甲为逃脱而将乙打伤。甲的行为构成何罪?()

Thedictionarysaysatrendisakindofmovementordirection.Peoplearoundtheworldusedtheir【B1】______tobuygoods,commun

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

某啤酒商需要收购大量的大麦用于酿制啤酒。如果等到9月份大麦上市之后再行购入的话，有可能由于大麦价格上涨，而导致本厂的成本上升。为了锁定大麦的成本，该啤酒商需要进行(　　)。

依次填入下文横线处的关联词语，恰当的一组是()。①“锲而不舍，金石可镂”，这句话告诉我们，坚持不懈地努力，能实现自己的理想，获得事业的成功。②没有对本职工作的热爱，不可能勤奋地探索和实