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

admin2005-03-15 47

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

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

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

软考中级

相关试题推荐

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce
Linux在安装时会创建一些默认的目录，如下表所示：依据上述表格，在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统，文件目录树的数目是(1)。②Linux系统的根目录是(2)，默认的用户主目录在(3)目录
请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation
在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config管理员可
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。将Switch2的端口10划入cl
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

重度烧伤
下列哪种情况适合做尿道膀胱镜检
下列关于表证与里证区别的叙述中，错误的是
A、46～70g/LB、60～80g/LC、35～55g/LD、28～44g/LE、20～30g/L正常成人白蛋白参考值（）。
需要设置正压送风的部位最少有几处?
批发的主要特征表现在()。
下列关于法人成立的说法不正确的是()
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某巴士维修连锁公司欲开发巴士维修系统，以维护与维修相关的信息。该系统的主要功能如下：1)记录巴士ID和维修问题。巴士到车库进行维修，系统将巴士基本信息和ID记录在巴士列表文件中
Geneticallyengineeredcropsaresafeforhumansandanimalstoeatandhavenotcausedincreasesincancer,obesity,gastrointe
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.AAmericanstodaychooseamong

最新回复(0)

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

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

软考中级

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

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

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

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

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

重度烧伤

下列哪种情况适合做尿道膀胱镜检

下列关于表证与里证区别的叙述中，错误的是

A、46～70g/LB、60～80g/LC、35～55g/LD、28～44g/LE、20～30g/L正常成人白蛋白参考值（）。

需要设置正压送风的部位最少有几处?

批发的主要特征表现在()。

下列关于法人成立的说法不正确的是()

Geneticallyengineeredcropsaresafeforhumansandanimalstoeatandhavenotcausedincreasesincancer,obesity,gastrointe

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.AAmericanstodaychooseamong

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

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