[单选题]

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

A.B[18]

B.B[19]

C.B[20]

D.B[21]

参考答案与解析:

相关试题

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(

[单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.n(n-1)/2]。若按行压

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。

    [单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。A

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。

    [单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。A

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。

    [单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.k],则k的值至少为()。A

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[.n, .n],且压缩存储在B[.A]中,则k的值至少为( )。

    [单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[.n, .n],且压缩存储在B[.A]中,则k的值至少为(

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接

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

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接

    [单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。A.B.C.D.

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接

    [单选题]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。A.B.C.D.

  • 查看答案
  • 存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。

    [判断题] 存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。A . 正确B . 错误

  • 查看答案
  • 设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[

    [单选题]设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)A.NB.EC.2ED.N+E

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[.n,.n],且压缩存储在B[.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(