首页
题目
TAGS
首页
/
题库
/
[判断题]存储无向图的邻接矩阵是对称的，因此可以只的答案
搜答案
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（ ）
判断题
2022-04-24 02:55
A、对
B、错
查看答案
正确答案
错
试题解析
略
标签：
国家电网
计算机类
感兴趣题目
若图的邻接矩阵是对称矩阵，则该图一定是（）。
下列哪一种图的邻接矩阵是对称矩阵？（ ）
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（ ）
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
无向图的邻接矩阵是一个（）矩阵。
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
相关题目
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。
下列哪一种图的邻接矩阵是对称矩阵(39)。
无向图的邻接矩阵是一个（）。
无向图的邻接矩阵一定是______。
无向图的邻接矩阵一定是(40)。
无向图的邻接矩阵一定是 ______ 。
无向图的邻接矩阵一定是(39)。
任意一个无向图的邻接矩阵（）是对称矩阵。
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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
题库考试答案搜索网
免费的网站请分享给朋友吧
