给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
A、θ(n^2);
B、 O(n) ;
C、W(n^3) ;
D、o(n^2)
发布时间：2025-08-19 18:30:05
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：θ(n^2)
相关试题
- 1.给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
- 2.给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
- 3.设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
-
4.已知有向图G（V，E），其中V={a,c,e,p,q,m,n},E={
- 5.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
- 6.W h i c h o f t h e f o l l o w i n g c r a n i a l n e r v e s i s n o t a m i x e d n e r v e ?
- 7.A = (aij )n×n （n为结点数）是图G=（V,E)的邻接矩阵，则A 的幂Am = (amij )n×n 中的元素amij 表示______________.
-
8.设图G=
-
9.设G=
- 10.已知文法G[V]: V->N|N[E] E->V|V+E N->i则follow(V)=( )
