首页
登录
从业资格
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
免费题库
2022-08-02
40
问题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A.有向图的邻接矩阵可以是对称矩阵B.第 i行的非零元素个数为顶点 i的出度C.第 i行的非零元素个数为顶点 i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目
选项
A.有向图的邻接矩阵可以是对称矩阵
B.第 i行的非零元素个数为顶点 i的出度
C.第 i行的非零元素个数为顶点 i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。图中顶点 v 的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点 的入度和出度之和。图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置 如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://www.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.在平面视图中对管道进行标高标注,单线模式下
随机试题
ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofatten
MartinaBila’sappointmentwiththeaccommodationofficerisat______.[br]The
[originaltext]Now,listentoPartOneoftheinterview.M:(1)NationalBookAwar
[originaltext]Thedangerfromearthquakesisveryreal—theyareprobablyth
“从群众中来,到群众中去”的群众路线和认识过程的两次飞跃是一致的。( )
急性心肌梗死诱发因素?
下列用于镇静催眠的最佳药物是A、氯氮卓 B、地西泮 C、巴比妥类 D、苯妥
班上选班委,结果成绩不好的小明却一票当选,然后同学们不服,你怎么办?
由美国发明家亚历山大*格雷厄姆*贝尔发明的是() A、天文望远镜 B、互联
患者胸部受伤,急诊入院。经吸氧,呼吸困难无好转,有发绀,休克。査体:左胸饱满,气
最新回复
(
0
)