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

admin2005-03-15 70

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点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

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

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

软考中级

相关试题推荐

在OSI参考模型有哪几层?NetBIOS包括哪些服务功能?
为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?
目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

随机试题

患者进行肾静态显像，以下哪一项是不正确的
女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为
资产的特征不包括()。
43，36，30，25，18，12，()
女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为
设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea
A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?
A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

最新回复(0)

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

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

软考中级

在OSI参考模型有哪几层?NetBIOS包括哪些服务功能?

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC：的路由计算过程和传送路径。

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

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

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10

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

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

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

患者进行肾静态显像，以下哪一项是不正确的

女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为

资产的特征不包括()。

43，36，30，25，18，12，()

女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为

设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．

Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered

Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea

A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?

A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

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

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

Whatdoesitmeantorelax?Despite【C1】thousandsoftimesduringthecourseofourlives,【C2】havedeeplyconsidered