首页/ 题库 / [单选题]简单无向图的邻接矩阵是对称的,可以对其进的答案

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。

单选题
2022-01-04 02:11
查看答案

正确答案
D

试题解析
解析:具有n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称,因此只需存储上三角或下三角部分即可。比如,我们只存储上三角中的元素aij,其特点是j≤i且1≤i≤n,对于上三角中的元素aij,它和对应的aij相等,因此当访问的元素在上三角时,直接去访问和它对应的下三角元素即可。这样,原米需要n*n个存储单元,现在只需要n(n+1)/2个存储单元了,由于简单无向图中没有自环,因此主对角线的元素无须存储,因此至少需要n(n-1)/2个存储单元。若按行压缩存储对称矩阵的上三角元素,则第1行需存储n-1个元素,第二行存储n-2个元素,第i行需存储n-i个元素,元素aij(1≤i≤n-1且ij≤n)存储在B[(i-1)n-i(i-1)/2+j-i]中,当n为10,与边(V6,V3)对应的矩阵元素为a3.6,即其信息存储在B[20]中。

标签:
相关题目
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
无向图的邻接矩阵是一个()。
任意一个无向图的邻接矩阵()是对称矩阵。
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
●设一个包含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)。
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
如果无向图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个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。
对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个。
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
任意一个无向图的邻接矩阵()是对称矩阵。
无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
广告位招租WX:84302438

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