首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
admin
2005-03-15
89
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请回答以下有关组网的问题1~4,并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.12.112,B主机的IP地址是192.155.12.120,C主机的IP地址是192.155.12.176,D主
Linux在安装时会创建一些默认的目录,如下表所示:依据上述表格,在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统,文件目录树的数目是(1)。②Linux系统的根目录是(2),默认的用户主目录在(3)目录
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示:serviceftp{only-from=192.168.3.0/24
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议,与RIP相比,
以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制指数后退算法的理由是(56)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
随机试题
右上后牙于5天前结束金属烤瓷冠治疗,患者持续地对冷热刺激敏感,最可能的原因是
男性,52岁。在行走中突然摔倒,呼之不应,呼吸停止,颈动脉搏动消失。最可能的原因是
刘某,女,32岁,因卵巢肿瘤住院手术,整日愁眉不展,不思饮食。护士通过交谈,为病人进行心理护理。交谈开始,护士用下列哪一种提问较合适()。
在对存储压缩天然气的容器进行检验过程中,发现容器内表面有硫化物腐蚀开裂。在进行处理后,容器重新投入使用,同时采取相应预防措施。下列措施或要求中,错误的是()。
“¥325.12”的大写金额是“叁佰贰拾伍元壹角贰分”。 ( )
下列固定资产折旧是指实际计提的折旧费的是()。
企业品牌战略属于()。
发展出成熟的性特征,与异性建立亲密关系,这是指()。
为用户与数据库系统提供接口的语言是
在关于输入掩码的叙述中,正确的是()。
最新回复
(
0
)