首页
登录
从业资格
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )
最全题库
2022-08-02
73
问题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目
选项
A.有向图的邻接矩阵可以是对称矩阵
B.第i行的非零元素个数为顶点i的出度
C.第i行的非零元素个数为顶点i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
http://www.yfzxmn.cn/newyfB12/"tu/1612/j/sp/cj/cx2013s.1A7E517.jpg"
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://tihaiku.com/congyezige/2425081.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
急性特发性血小板减少性紫癜叙述错误的是A.80%以上的病人起病前1~2周有上呼吸
纠正呼吸性酸中毒合并代谢性碱中毒的措施错误的是A.机械通气时要避免CO排出过快
下列关于巨幼细胞性贫血的描述,错误的是A.是一种大细胞性贫血 B.是一种小细胞
对甲型肝炎病人的消毒隔离措施错误的是A.实行消化道隔离 B.病人的餐具应用25
对甲型肝炎患者的消毒隔离措施错误的是A.实行消化道隔离 B.患者的餐具应用含氯
用紫外线灯管消毒,下列说法错误的是A.被消毒物品应摊开或挂起 B.紫外线灯管要
下列关于巨幼细胞贫血的描述,错误的是A.是大细胞性贫血 B.营养性巨幼细胞贫血
下列关于巨幼细胞贫血病因的描述中,错误的是A.叶酸缺乏引起者最多见 B.对食物
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
下列关于巨幼细胞性贫血的描述,错误的是A:是一种大细胞性贫血 B:是一种小细胞
随机试题
PassageThree[br]Whatareyousupposedtodoifyourpartnerappearsunwil
[originaltext]W:Mikeseemsreallywellorganized.M:Yeah,he’sgoodatfollow
隐性课程不包括()A.学校组织方式 B.校园人际关系 C.教师教辅资料
工程项目管理模式中,()的项目管理公司要承担费用超支的风险,但若管理得好,利润回
系列拔牙的禁忌证包括A.颌骨关系存在不协调 B.牙齿大小比例不协调 C.牙齿
甲公司为上交所上市公司,下列法人或自然人为公司关联方的有()。 Ⅰ.甲上市公司
关于健存肾单位学说的叙述,正确的是A.每个肾单位中,肾小球受累时所属肾小管也受累
关于企业年金的领取,下列说法正确的有()A:员工在达到国家规定的退休年龄时,可
某钢厂领导班子正在对该钢厂某车间的技术改造问题进行经济可行性分析。经过调查得知,
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)