首页
登录
从业资格
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
免费题库
2022-08-02
72
问题
某有向图 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.在平面视图中对管道进行标高标注,单线模式下
随机试题
Workerswithskillsinscience,technology,engineering,andmathematics(STE
Choosethecorrectletter,A,BorC.[br]Wheredoesthewaterchannelinto?[o
下列哪种普通照明用光源的显色指数最高?( )A.荧光高压汞灯 B.金属卤化物
下列4个图形属拓扑同构的是( )。 A.Ⅰ、Ⅱ B.Ⅱ、Ⅲ C.Ⅲ、Ⅳ
调剂过的医师处方应该由医疗机构妥善保存,至少保存2年的是A.普通处方 B.急诊
某初产妇妊娠34周发生胎膜早破,胎心140次/分,应立即采取的措施是()。A.卧
A.2x-y+2=0 B.2x+y+1=0 C.2x+y-3=0 D.2x
服用四神丸,宜用的“药引”是A.黄酒 B.姜汤 C.米汤 D.盐水 E.
报关是指进出境运输工具的负责人.进出境物品的所有人.进出口货物的收发货人或其代理
甲公司为房地产开发企业,主要从事商品房的开发和销售。2×17年度,甲公司发生的有
最新回复
(
0
)