首页
登录
从业资格
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
免费题库
2022-08-02
106
问题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A.有向图的邻接矩阵可以是对称矩阵B.第 i行的非零元素个数为顶点 i的出度C.第 i行的非零元素个数为顶点 i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目
选项
A.有向图的邻接矩阵可以是对称矩阵
B.第 i行的非零元素个数为顶点 i的出度
C.第 i行的非零元素个数为顶点 i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。图中顶点 v 的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点 的入度和出度之和。图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置 如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://tihaiku.com/congyezige/2426977.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于BIM的价值及作用,下列说法错误的是()。A.用于工程设计 B.实现集成项
关于LOD建模深度标准的说法错误的是()。A.LOD的定义可以用于两种途径:确定
下列关于BIM在项目管理中的应用说法错误的是()。A.在项目实施过程中,各利益相
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
以下关于建筑饰面和室内装饰初步设计说法错误的是()。A.色彩的选择对房屋内部气氛
以下关于成本控制的描述错误的是()。A.成本控制(CostControl)的过程
以下关于BIM技术在工程进度管理上的应用说法错误的是()。A.通过BIM技术可以
协同平台具有的功能中不包括()。A.建筑模型信息存储功能 B.具有图形编辑平台
关于Revit插件,下面哪项是错误的?()A.Revit插件可以使一些多步骤的操
有关管道标高标注描述错误的是?()A.在平面视图中对管道进行标高标注,单线模式下
随机试题
Peoplebuymealsandeatthere.[br]keepquietB根据句意“保持安静”,即saynothing。
[originaltext]Almosttwo-thirdsofchildrenwanttheirparentstospendmore
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMo
关于蒸发池设置的说法,错误的是()。A.池底宜设置0.5%横坡 B.底面与侧
以下各类房屋建筑工程的施工中,二级企业可以承担的有()。A.高度200m及以下
下列不能作为泌尿系统结核诊断依据的是A.慢性尿路感染症状明显,尿有脓细胞,血沉快
下列关于杜邦分析体系的说法中,正确的有( )。 Ⅰ.权益净利率是杜邦分析体系
具有抗惊厥、解热镇痛、降温等中枢抑制作用的药物是A.清热药B.温里药C.补益药D
设计施工总承包合同模式下,以下说法不正确的是( )。 A.设计文件应由发包人
治疗巨幼红细胞贫血合并神经损害症状最宜选用的药物是A.叶酸 B.维生素B C
最新回复
(
0
)