首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
admin
2021-01-13
58
问题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
选项
A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://kaotiyun.com/show/NOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关于网络文件系统NFS,下列说法(61)是不正确的。
做系统测试的目的是(34)。
关系数据库中的视图属于4个数据由象级别中的(20)。
IPSec的安全结构不包含下列选项中的(30)。
2009年发布的______标准可以将WLAN的传输速率由54Mb/s提高到300~600Mb/s。
___________可以保护软件的技术信息、经营信息。
在以太网协议中,出现发送冲突时采用(37)算法。
以下知识产权保护对象中,__________________不具有公开性基本特征。
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%,那么可先在E3单元格中输入(1),再向垂直方向拖动填充柄至E10单元格,则可自动算出这些学生的综合成绩。若要将及格和不及格
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a[i][j]圆等于0表示第i排第j列(0≤i,j≤
随机试题
下列哪些室性心动过速可以使用直流电复律治疗
体层摄影中,选择层间距大小的依据是
某单位申请工程测量甲级测绘资质,根据《测绘资质管理规定》和《测绘资质分级标准》,下列关于该单位必须具备的条件的说明中,错误的是()。
高层建筑发生火灾时,必须以( )为主。
“飞花两岸照船红,百里榆堤半日风。卧看满天云不动,不知云与我俱东。”这首诗蕴含的哲理有()。
种群:指在一定空间和时间内的同种生物个体的总和。下列属于种群的一项是( )。
一个人_______不懂得正确的意见只能是对于实际事物的客观的全面的反映,_______坚持要按自己的主观的片面的想法去办事,那么,_______他有善良的动机,_______还是会犯或大或小的错误。填入画横线部分最恰当的一项是()。
在汉代,危害中央集权的犯罪包括()。(2012年多选61)
OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.The
Ineveryoneofherpicturesshe_______asenseofimmediacy.
最新回复
(
0
)