有 n 个顶点和 e 条边的无向图采用邻接矩阵存储,零元素的个数为( )。
A: n^2-2e
B: 2e
C: n^2-e
D: 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: e B: 2e C: e*e D: n*n
- 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() A: Ae B: B2e C: Cn<sup>2</sup>-e D: Dn<sup>2</sup>-2e
- 在一个具有n个顶点和e条边的有向图的邻接矩阵中, 表示边存在的元素个数为( )。 A: n B: n×e C: e D: 2×e
- 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() A: n*n-2e B: e C: n*n-e D: 2e