更多"若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。"的相关试题:
[填空题]在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是______，对于无向图来说是______。
[单项选择]在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。
A. e
B. 2e
C. n2-e
D. n2-2e
[单项选择]
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（1）设计策略，且（2）。
空白（1）处应选择（）
A. 分治
B. 贪心
C. 动态规划
D. 回溯
[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于
A. 16
B. 4
C. 0
D. 2
[单项选择]在有向图中每个顶点的度等于该顶点的
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
[单项选择]从正方体的8个顶点中任取3个点为顶点作三角形，其中直角三角形的个数为( )．
A. 56
B. 52
C. 48
D. 40
E. (E) A、B、C、D都不正确
[单项选择]一个具有N个顶点的有向图最多有( )条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2
[单项选择]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）。
A. O（n）
B. OE.
C. O（n+E.
D. O（n*E.
[单项选择]n个顶点的连通田中边的条数至少为
A. 0
B. 1
C. n-l
D. n
[单项选择]设矩阵A是一个n×n对称矩阵，即A[i,j]=A[j,i],为了节省存储空间，将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中，对任一下三角元素Aij(i≥j)，在一维数组B的下标位置k的值是______。
A. (i+(i-1)/2+j-1)
B. i(i-1)/2+j-1
C. i(i+1)/2+j-1
D. i(i+1)/2+j
[单项选择]n个顶点的强连通图的边数至少有______。
A. n-1
B. n(n-1)
C. n
D. n+1
[单项选择]n个顶点的连通图中边的条数至少为______。
A. 0
B. 1
C. n-1
D. n
[单选题]体心立方晶格的立方体的中心和八个顶点各有()。
A.一个原子
B.一个分子
C.一个电子
[单项选择]在一个直角坐标系上有一个正方形，其三个顶点的坐标分别为(G，H)，(G，-H)，(-G，-H)。已知G＜0，H＞0，问以下哪一个可能是该正方形的另一个项点的坐标。
A. (-5，3)
B. (5，-3)
C. (-5，-3)
D. (-3，5)
E. (E) (5，3)
