首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
admin
2005-03-15
88
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点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主
划分VLAN有哪几种划分方式?在VLAN中,STP和VTP是什么协议?各有什么作用?
在“本地安全设置”中,用户账户锁定策略如图4-2所示,当3次无效登录后,用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0,其含义为(3)。备选答案:A.账户将一直被锁定,直到管理员明确解除对它的锁定B.账户将被
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(15)
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
随机试题
关于颈神经丛阻滞,正确的是
患者,男,38岁。突发性上腹部剧痛3小时,伴恶心、呕吐,体格检查:腹平,全腹明显疼痛,呈板样强直,肠鸣音消失,肝浊音界消失。此时最具针对性的检查是
该类药物主要有以下两种下列哪一个不是嘧啶类药物
A.中成药B.中药饮片C.口服泡腾剂D.血液制品E.中药材根据《城镇职工医疗保险用药范围管理暂行办法》《基本医疗保险药品目录》的“甲类目录”和“乙类目录”均有列入的药品是
某柴油机的工作状态可用下列状态集合V={好,较好,一般,较差,差}表示,现根据柴油机的油耗、噪声、排烟三项指标对其状态进行判断。通过对上述指标的检测分析,认为:1.从油耗情况看,状态为“较好”的可能性是0.20,为“一般”的可能性是0.50,为“较差”
无差别犯罪指罪犯无事先计划,完全临时起意的犯罪行为。根据上述定义,下面属于无差别犯罪的是()。
下列关于实验设计的说法,正确的有()。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Ameri
Scientistsstudyingtheactivityofthelivingbrainwithwidelyusednewimagingtechniqueshavebeenmissingsomeoftheearli
Whataretheymainlytalkingabout?
最新回复
(
0
)