设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）[/i]
A: e
B: 2e
C: n-e
D: n+e
A: e
B: 2e
C: n-e
D: n+e
举一反三
- 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。[/i] A: N B: E C: 2E 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: n B: n+e C: 2e D: e