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

admin2005-03-15 61

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

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

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

软考中级

相关试题推荐

为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC，发送一个IP包到PC4数据封装与解封的整个过程。
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
Linux在安装时会创建一些默认的目录，如下表所示：依据上述表格，在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统，文件目录树的数目是(1)。②Linux系统的根目录是(2)，默认的用户主目录在(3)目录
在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans

随机试题

技能的活动方式是()
下列哪一项检测结果表明胎儿或胎儿器官已成熟()
女性，26岁。10天来全身皮肤出血点伴牙龈出血来诊。化验：PLT35×109／L。临床诊断为慢性特发性血小板减少性紫癜(ITP)。下列支持ITP诊断的实验室检查是
下列哪种疾病的主要症状为头晕、晕厥()
女性，16岁。低热、咳嗽1个月。查体：消瘦，右颈部可触及数个绿豆大小淋巴结，稍硬，活动无压痛，右肺呼吸音稍减弱，胸片见右上钙化灶，右肺门淋巴结肿大。诊断首先考虑的是
根据埋藏条件，地下水分为()。
固定收益平台的交易时间为()。
A．薄中厚皮片B．表层皮片C．厚中厚皮片D．全厚皮片E．带脂肪的全厚皮片用于眉再造手术的游离植皮多采用()。
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul
AboutamonthagoIwaspresentonaseriousoccasionwhereIheardthereadingofawill.Icanrememberonepassagethatparti

最新回复(0)

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

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

软考中级

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

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

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans

技能的活动方式是()

下列哪一项检测结果表明胎儿或胎儿器官已成熟()

女性，26岁。10天来全身皮肤出血点伴牙龈出血来诊。化验：PLT35×109／L。临床诊断为慢性特发性血小板减少性紫癜(ITP)。下列支持ITP诊断的实验室检查是

下列哪种疾病的主要症状为头晕、晕厥()

女性，16岁。低热、咳嗽1个月。查体：消瘦，右颈部可触及数个绿豆大小淋巴结，稍硬，活动无压痛，右肺呼吸音稍减弱，胸片见右上钙化灶，右肺门淋巴结肿大。诊断首先考虑的是

根据埋藏条件，地下水分为()。

固定收益平台的交易时间为()。

A．薄中厚皮片B．表层皮片C．厚中厚皮片D．全厚皮片E．带脂肪的全厚皮片用于眉再造手术的游离植皮多采用()。

TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

AboutamonthagoIwaspresentonaseriousoccasionwhereIheardthereadingofawill.Icanrememberonepassagethatparti

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir