[判断题]

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

A . 正确

B . 错误

参考答案与解析:

相关试题

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

[判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A . 正确B . 错误

  • 查看答案
  • 邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。

    [判断题] 邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。A . 正确B . 错误

  • 查看答案
  • 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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 . 错误

  • 查看答案
  • 无向图的邻接矩阵一定是 ______ 。

    [单选题]无向图的邻接矩阵一定是 ______ 。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵A.B.C.D.

  • 查看答案
  • 无向图的邻接矩阵一定是( )。

    [单选题]无向图的邻接矩阵一定是( )。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵

  • 查看答案
  • 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。

    [单选题]设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案
  • 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。

    [单选题]设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案
  • 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。