在一个具有n个顶点和e条边的有向图的邻接矩阵中，非零元素个数为( )
A: n(n-1)
B: n×e
C: e
D: 2e
A: n(n-1)
B: n×e
C: e
D: 2e
举一反三
- 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则矩阵中的非零元素个数是（ ） A: e B: 2e C: e*e D: n*n
- 有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（ ）。 A: n^2-2e B: 2e C: n^2-e D: e
- 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。 A: n^2－2e B: 2e C: e D: n^2－e
- 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() A: n*n-2e B: e C: n*n-e D: 2e
- 在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为（） A: e B: 2e C: n*n-e D: n*n-2e