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

admin2005-03-15 44

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/RTa7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?
阅读以下说明，回答问题1～6。ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。
目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?
请阅读以下说明和Socket程序，将应填入(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。一般发起通信请求的应用程序称为客户软件，该应用程序通过与服务器进程
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。以下命令中，改变
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

社会工作者小王为小学五年级学生举办“我能、我行、我可以”的潜能激发小组。他设计和开展了一系列竞赛活动，用寓教于乐的方式讲授自我认识和自我肯定的方法，让学生相信自我、敢作敢为、勇于承担。根据阿尔德弗尔的ERG理论，小王的服务主要满足了学生的(
艺术想象力
关于假设检验，以下错误的一项是
下列关于输血的原则，错误的是()。
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
社会分层(杭州师范大学2018年研；华中农大2013、2011年研)
宏观经济调控
中海油
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi
A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

最新回复(0)

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

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

软考中级

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的

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

阅读以下说明，回答问题1～6。ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。

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

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

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

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

艺术想象力

关于假设检验，以下错误的一项是

下列关于输血的原则，错误的是()。

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

社会分层(杭州师范大学2018年研；华中农大2013、2011年研)

宏观经济调控

中海油

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi

A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

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