首页
登录
从业资格
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
免费题库
2022-08-02
100
问题
某有向图 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.在平面视图中对管道进行标高标注,单线模式下
随机试题
Warning:Holdingacellphoneagainstyourearorstoringitinyourpocket
Allforeignersneedanentryvisa(签证).Ifyouarepartofagroup,thetour
OnFebruary14thmanypeopleintheworldcelebrateanunusualholiday.St.
NineMostAmazingGoogleSearchTricks[A]SearchingonGoogleca
I______anoldfriendonthewayhomeyesterday.A、meetB、metC、havemetD、hadme
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinan
脾破裂时X线检查所见不正确的是A.胃向右前方移位 B.胃大弯局部受压 C.出
受先前活动影响而产生的心理活动的特殊准备状态称为()A.原型启发 B.功能固
某设备一年前购入后闲置至今,产生锈蚀,此间由于制造工艺改进,使该种设备制造成本降
资质许可机关的上级机关,根据利害关系人的请求或者依据职权,可以撤销建筑业企业资质
最新回复
(
0
)