首页
登录
从业资格
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
免费题库
2022-08-02
63
问题
某有向图 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.在平面视图中对管道进行标高标注,单线模式下
随机试题
[originaltext]Woman:Isn’tadvertisingreallyakindoflying?Man:Idon
BIZSHOTisAsia’smostexcitingdeeptechstartup(初创企业)competitiontoselec
Notasingleword()allmorning.A、didhesayB、hesaidC、saidheD、doeshesayA
中途站的过站业载是经过本站时并不下机的()的重量总和。A.旅客 B.行李
在组合风险限额管理中确定资本分配的权重时,不需要考虑的因素是( )A.收益率
AA BB CC DD
动手实践、自主探索、合作交流是学生学习数学的( )。 A.重要途径 B.
下列关于神经纤维传导速度的叙述,正确的是A.纤维直径越大,传导速度越快 B.有
2×19年12月,甲公司取得政府无偿拨付的技术改造资金100万元、增值税出口退税
根据标注施工招标文件,发包人应进行工期延长,增加费用,并支付合理利润的情形是(
最新回复
(
0
)