• 2022-06-16
    用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?
  • 用邻接矩阵表示图时,矩阵元素的个数与顶点个数无关;但和边数有关。

    内容

    • 0

      图的邻接矩阵中矩阵中非零元素个数与边数有关

    • 1

      用邻接矩阵表示图时,若图中有1000个顶点,1000 条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

    • 2

      表示一个1000个顶点,1000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵?

    • 3

      用邻接矩阵存储图,占用存储空间数与图中顶点个数________关,与边数________关。

    • 4

      用邻接表存储图所用的空间大小( )。 A: 与图的顶点和边的个数都有关 B: 只与图的边数有关 C: 只与图的顶点个数有关 D: 只与边数的平方有关