首页
题目
TAGS
首页
/
题库
/
[单选题]无向图的邻接矩阵一定是(39)。的答案
搜答案
无向图的邻接矩阵一定是(39)。
单选题
2022-01-01 17:58
A、对角矩阵
B、稀疏矩阵
C、三角矩阵
D、对称矩阵
查看答案
正确答案
D
试题解析
解析：本题考查图的存储结构基本知识。图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。
标签：
感兴趣题目
下列哪一种图的邻接矩阵是对称矩阵？（）
任意一个无向图的邻接矩阵（）是对称矩阵。
若图的邻接矩阵是对称矩阵，则该图一定是（）。
下列哪一种图的邻接矩阵是对称矩阵？（ ）
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（ ）
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
无向图的邻接矩阵是一个（）矩阵。
相关题目
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。
下列哪一种图的邻接矩阵是对称矩阵(39)。
无向图的邻接矩阵是一个（）。
无向图的邻接矩阵一定是______。
无向图的邻接矩阵一定是(40)。
无向图的邻接矩阵一定是 ______ 。
无向图的邻接矩阵一定是(39)。
任意一个无向图的邻接矩阵（）是对称矩阵。
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。
●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。
●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。
在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。
若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
