对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则矩阵中的非零元素个数是( )
A: e
B: 2e
C: e*e
D: n*n
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: n B: 2n C: e D: 2e
- 对于一个具有n个顶点和e个边的带权有向图,若采用邻接矩阵表示,则该矩阵中零元素个数是()。 A: n*n-e B: n-1 C: n*n-2e D: n
- 对于一个具有n个顶点、e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素的个数是 未知类型:{'options': ['n', '2n', 'e', '2e'], 'type': 102}
- 在一个具有n个顶点和e条边的有向图的邻接矩阵中,非零元素个数为( ) A: n(n-1) B: n×e C: e D: 2e