设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。[/i]
A: N
B: E
C: 2E
D: N+E
A: N
B: E
C: 2E
D: N+E
举一反三
- 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）[/i] A: e B: 2e C: n-e D: n+e
- 设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。 （74）处填（）。[/i] A: N B: N+E C: E D: N-E
- 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (60) ，其中非零元素数目为 (61) 。 （60）处填（）。[/i] A: E2 B: N2 C: N2-E2 D: N2+E2
- 设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。 （73）处填（）。[/i] A: E2 B: N2 C: N2-E2 D: N2+E2
- 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则矩阵中的非零元素个数是（ ） A: e B: 2e C: e*e D: n*n