• 2021-04-14
    给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
  • θ(n^2)

    内容

    • 0

      图g的顶点v的入度等于其邻接矩阵中第v列中的1的个数。( )

    • 1

      设G为简单非带权无向图,其点集为V,边集为E,且|V|=4,|E|=5, 则其邻接矩阵中有 个1

    • 2

      中国大学MOOC: 设无向图G=<V,E>是连通的且|V|=n,|E|=m,若( )则G是树

    • 3

      设G = (V, E)是n阶简单无向图, 若G中任意节点都与其余n - 1个节点邻接, 则称G为____。

    • 4

      设无向图G = 是连通的且|V| = n,|E| = m,若n = m + 1则G是树。