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