给定图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是树。