更多"n个顶点的强连通图的邻接矩阵中至少有()个非零元素。"的相关试题:
[单项选择]n个顶点的强连通图的邻接矩阵中至少有 个非零元素。
A. n-1
B. n
C. 2n-2
D. 2n
[单项选择]n个顶点的强连通图的边数至少有
A) n-1
B) n(n-1)
C) n
D) n+1
[单项选择]n个顶点的强连通图的边数至少有 ______。
A. n-1
B. n(n-1)
C. n
D. n+1
[填空题]n个顶点的无向图G用邻接矩阵A[n][n]存储,其中第i列的所有元素之和等于顶点Vi的()
[填空题]按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+()。
[填空题]按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。
[单项选择]按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为 ______。
A. LOC(aij)=LOC(a11)+i×(i+1)/2+j
B. LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C. LOC(aij)=LOC(a11)+i×(i-1)/2+j
D. LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
[填空题]按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=()+i*(i-1)/2+(j-1)。
[单项选择]按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
A. LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ
B. LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ
C. LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ
D. LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ