• 2021-04-14
    表示一个1000个顶点,1000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵?
  • 有10^6个矩阵元素,不一定是稀疏矩阵,因为非零元素个数不一定远小于该矩阵元素的个数,而且分布有无规律也不一定

    内容

    • 0

      若采用邻接矩阵存储具有n个顶点的无向图,则该邻接矩阵是一个() A: 上三角矩阵 B: 稀疏矩阵 C: 对角矩阵 D: 对称矩阵

    • 1

      关于完全图,下列说法错误的是() A: n个顶点的有向完全图,有n(n-1)条边 B: n个顶点的无向完全图,有n(n-1)/2条边 C: 完全图的邻接矩阵一定是对称矩阵 D: 完全图是稀疏图

    • 2

      若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个 (       )。 A: 上三角矩阵 B: 稀疏矩阵 C: 对角矩阵 D: 对称方阵

    • 3

      对于一个有n个顶点,e条边的无向图,若采用邻接表表示,则边结点有个。

    • 4

      有n个顶点和e条边的有向图,在其对应的邻接表中,有____个边结点;有n个顶点和e条边的无向图,在其对应的邻接表中,有____个边结点