一个无向图有n个顶点，若采用邻接矩阵表示，则在此矩阵中元素的个数为（）。
A: (n-1)*(n-1)
B: (n+1)*(n+1)
C: n*n
D: n
A: (n-1)*(n-1)
B: (n+1)*(n+1)
C: n*n
D: n
举一反三
- n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是: (n+1)×(n+1)|(n-1)×(n-1)|n×(n-1)|n×n
- 若具有n个顶点的无向图采用邻接矩阵存储方法，则邻接矩阵的大小为（）。 A: n B: (n-1)×(n+1) C: (n+1)×(n+1) D: n×n
- 一个具有N个顶点的有向图最多有条边。 A: N(N-1)/2 B: N(N-1) C: N(N+1) D: N(N+1)/2
- n个顶点的无向图的邻接表最多有( )个边结点。 A: n的平方 B: n(n-1) C: n(n+1) D: n(n-1)/2
- 具有n(n＞0)个顶点的无向图最多含有 (37) 条边。 A: n(n-1) B: n(n+1) C: n(n-1) D: n(n+1)