对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(),矩阵中非零元素个数是()。
A: n,e
B: n2,e
C: n2,2e
D: n2,e2
A: n,e
B: n2,e
C: n2,2e
D: n2,e2
举一反三
- 对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则矩阵中的非零元素个数是( ) A: e B: 2e C: e*e D: n*n
- 对于一个具有n个顶点和e个边的带权有向图,若采用邻接矩阵表示,则该矩阵中零元素个数是()。 A: n*n-e B: n-1 C: n*n-2e D: n
- 对于一个具有n个顶点e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素个数是_____。 A: n B: 2n C: e D: 2e
- 6、对于一个具有n个顶点和e条边的无向图,若采用邻接表示,邻接表中的结点总数是( )。 A: n B: n+e C: 2*e D: 2*n
- 对于一个具有n个顶点、e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素的个数是 未知类型:{'options': ['n', '2n', 'e', '2e'], 'type': 102}