首页
题目
TAGS
首页
/
题库
/
[填空题]图常用的存储方式有邻接矩阵和（）等。的答案
搜答案
图常用的存储方式有邻接矩阵和（）等。
填空题
2022-04-24 02:55
查看答案
正确答案
邻接表
试题解析
标签：
大学试题
工学
感兴趣题目
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。（ ）
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
无向图的邻接矩阵是一个（）矩阵。
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
图常用的存储方式有邻接矩阵和（）等。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。
相关题目
任意一个无向图的邻接矩阵（）是对称矩阵。
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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)]中。
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
任意一个无向图的邻接矩阵（）是对称矩阵。
若图的邻接矩阵是对称矩阵，则该图一定是（）。
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
给出图的邻接多重表的存储结构，并说明其主要适用于存储何种图。
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
