首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
的邻接矩阵是一个对称矩阵。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
的邻接矩阵是一个对称矩阵。
A、无向图
B、AOV网
C、AOE网
D、有向图
时间:2021-07-23 23:45
关键词:
答案解析
A
解析:本题考查数据结构基础知识。 图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足: 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边,则一定存在vj至vi的边;有向图中若存在 vi至vj的弧,则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
相关问题
下列哪一种图的邻接矩阵是对称矩阵(39)。
● (59) 的邻接矩阵是一个对称矩阵。(59)
的邻接矩阵是一个对称矩阵。
非奇异对称矩阵的逆矩阵是对称矩阵。()
无向图的邻接矩阵是一个()。
最新问题
任意一个无向图的邻接矩阵()是对称矩阵。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。
别人在看