对于一个具有n个顶点和e个边的带权有向图,若采用邻接矩阵表示,则该矩阵中零元素个数是()。
A: n*n-e
B: n-1
C: n*n-2e
D: n
A: n*n-e
B: n-1
C: n*n-2e
D: n
举一反三
- 对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则矩阵中的非零元素个数是( ) A: e B: 2e C: e*e D: n*n
- 对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(),矩阵中非零元素个数是()。 A: n,e B: n2,e C: n2,2e D: n2,e2
- 在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为() A: e B: 2e C: n*n-e D: n*n-2e
- 一个无向图有n个顶点,若采用邻接矩阵表示,则在此矩阵中元素的个数为()。 A: (n-1)*(n-1) B: (n+1)*(n+1) C: n*n D: n
- 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() A: n*n-2e B: e C: n*n-e D: 2e