首页
题目
TAGS
首页
/
题库
/
[单选题]的邻接矩阵是一个对称矩阵。的答案
搜答案
的邻接矩阵是一个对称矩阵。
单选题
2021-07-23 23:45
A、无向图
B、AOV网
C、AOE网
D、有向图
查看答案
正确答案
A
试题解析
解析：本题考查数据结构基础知识。 图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足： 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
标签：
感兴趣题目
若图的邻接矩阵是对称矩阵，则该图一定是（）。
下列哪一种图的邻接矩阵是对称矩阵？（ ）
判断一个N*N的矩阵是否为对称矩阵，将原矩阵输出，判断结果输出。
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
打开程序Cprog052.C,完成其中的fun（ ）函数使其判断一个矩阵是否为对称矩阵，若矩阵对称返回1，不对称返回0。说明：矩阵a是一个二维数组，若其中的第k行第j列的元素与第j行k第列的元素相同，则称其为对称矩阵，否则为非对称矩阵
程序
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（ ）
无向图的邻接矩阵是一个（）矩阵。
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
相关题目
下列哪一种图的邻接矩阵是对称矩阵(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)]中。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
（）的邻接矩阵是对称矩阵。
下列哪一种图的邻接矩阵是对称矩阵？（）
任意一个无向图的邻接矩阵（）是对称矩阵。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
程序 
