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

admin2005-03-15 95

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点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包到PC：的路由计算过程和传送路径。
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。将Switch2的端口10划入cl
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
阅读下列说明，回答问题，将解答填入对应栏内。【说明】图2—1是某企业网络拓扑，网络区域分为办公区域、服务器区域和数据区域，线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中，存储域网络
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

随机试题

河漫滩相沉积是()期的产物。
男性患者，55岁，腰部不适4年，间歇性跛行1年，加重10天去医院就诊，无外伤史，无烟酒等不良嗜好，在体格检查中最可能出现的结果是
溶液型气雾剂的组成部分不包括()
诊断病毒性心肌炎最常做的检查是
某健康妇女，28岁，已婚，未孕，其子宫峡部长度正常情况下约为
下列神志障碍表现中与颅内血肿关系最为密切的是
假如投资者在2014年5月2日(周五)申购了份额，那么基金将从()开始计算其权益。
《商业银行法》对关系人作了明确的界定，下列符合“关系人”界定的有()。
甲利润中心某年的销售收入为10000元，已销产品的变动成本为1000元，变动销售费用为4000元，可控固定成本为1000元，不可控固定成本为1500元。那么，本年该部门的“可控边际贡献”为()元。
Accordingtosomedoctorsandpoliticians,theamountofsaltconsumed______.Thephrase"vocal...exponent"(line2,para.5)

最新回复(0)

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

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

软考中级

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

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过30个，如何配置?

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

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

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

河漫滩相沉积是()期的产物。

男性患者，55岁，腰部不适4年，间歇性跛行1年，加重10天去医院就诊，无外伤史，无烟酒等不良嗜好，在体格检查中最可能出现的结果是

溶液型气雾剂的组成部分不包括()

诊断病毒性心肌炎最常做的检查是

某健康妇女，28岁，已婚，未孕，其子宫峡部长度正常情况下约为

下列神志障碍表现中与颅内血肿关系最为密切的是

假如投资者在2014年5月2日(周五)申购了份额，那么基金将从()开始计算其权益。

《商业银行法》对关系人作了明确的界定，下列符合“关系人”界定的有()。

甲利润中心某年的销售收入为10000元，已销产品的变动成本为1000元，变动销售费用为4000元，可控固定成本为1000元，不可控固定成本为1500元。那么，本年该部门的“可控边际贡献”为()元。

Accordingtosomedoctorsandpoliticians,theamountofsaltconsumed______.Thephrase"vocal...exponent"(line2,para.5)