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

admin2005-03-15 43

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～7，将解答填入对应的解答栏内。在IMail管理器中，选中MailUser邮件主机，然后在它右边的面板中选中“General”选项卡，出现一个邮件配置窗口，如图3所示。如果在IMail管理器中，选中User1用户，然后在
上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。将Switch2的端口10划入cl
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中，与Internet连接的路由器采用网络地址转换。此配置中采用的转换方式为(
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

随机试题

与食管癌发生无关的因素是
下列不属于食物中毒特征的是
下列属于缺铁性贫血组织缺铁表现的是（）
电弧焊机的选用原则是()等因素。
贷款人未按《流动资金贷款管理暂行办法》规定进行贷款资金支付管理与控制的，可以对其采取的监管措施是()。
甲公司是一家设备制造企业，常年大量使用某种零部件。该零部件既可以外购，也可以自制。如果外购，零部件单价为100元／件，每次订货的变动成本为20元。如果自制，每次生产准备成本为400元，每日产量为15件。自制零部件的单位生产成本60元。该零部件的全年需求量为
某生产企业2020年12月销售一栋8年前建造的办公楼，取得不含税销售收入1200万元。该办公楼原值700万元，已计提折旧400万元。经房地产评估机构评估，该办公楼的重置成本为1400万元，成新度折扣率为五成，计算土地增值税时允许扣除的税金合计7．2万元。该
教育者和受教育者共同的客体是()。
(1997年)在某一人群中推广新技术是通过其中已掌握新技术的人进行的．设该人群总数为N，在t=0时刻已掌握新技术的人数为x0在任一时刻t已掌握新技术的人数为x(t)(将x(t)视为连续可微变量)，其变化率与已掌握新技术人数和未掌握新技术人数之积成正比，比例
编制项目计划所遵循的基本原则不包括(32)。

最新回复(0)

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

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

软考中级

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

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

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

与食管癌发生无关的因素是

下列不属于食物中毒特征的是

下列属于缺铁性贫血组织缺铁表现的是（）

电弧焊机的选用原则是()等因素。

贷款人未按《流动资金贷款管理暂行办法》规定进行贷款资金支付管理与控制的，可以对其采取的监管措施是()。

教育者和受教育者共同的客体是()。

编制项目计划所遵循的基本原则不包括(32)。

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

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