首页
登录
从业资格
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )
最全题库
2022-08-02
35
问题
某有向图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:是一种小细胞
随机试题
基坑支护工程的设计使用期限应满足基础施工要求,且不应小于()。A.18个月
软件著作权保护的对象不包括()。A.源程序 B.目标程序 C.流程图
最先兴起健康管理的国家是A.美国 B.英国 C.法国 D.德国 E.中国
治疗胸痹心血瘀阻证的代表方剂是( )。A.生脉饮 B.瓜蒌薤白白酒汤 C.
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
肺癌空洞、肺结核空洞、肺脓瘍空洞最可靠的鉴别方法是 A.胸部CTB.胸部超
核酸在紫外线区域的最大吸收峰出现在哪个波段附近A.260nm B.280n
政府对出口贸易进行干预的主要措施包括()。A.直接补贴 B.出口退税 C.
球形罐制造单位提供的质量证明书包括的内容有()。A.制造竣工图样 B.压力容
胸腰段骨折无神经系统损伤表现,椎体前缘高度为正常髙度的4/5。正确的治疗方法是(
最新回复
(
0
)