首页/ 题库 / [单选题]● (59) 的邻接矩阵是一个对称矩阵。的答案

● (59) 的邻接矩阵是一个对称矩阵。(59)

单选题
2021-07-23 23:45
A、无向图
B、AOV 网
C、AOE 网
D、有向图
查看答案

正确答案
A

试题解析

标签:
相关题目
下列哪一种图的邻接矩阵是对称矩阵(39)。
● (59) 的邻接矩阵是一个对称矩阵。(59)
的邻接矩阵是一个对称矩阵。
非奇异对称矩阵的逆矩阵是对称矩阵。()
无向图的邻接矩阵是一个()。
任意一个无向图的邻接矩阵()是对称矩阵。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(58),其中非零元素数目为(59)。
关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
()的邻接矩阵是对称矩阵。
下列哪一种图的邻接矩阵是对称矩阵?()
任意一个无向图的邻接矩阵()是对称矩阵。
广告位招租WX:84302438

免费的网站请分享给朋友吧