n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是: (n+1)×(n+1)|(n-1)×(n-1)|n×(n-1)|n×n
n×n
举一反三
- 若具有n个顶点的无向图采用邻接矩阵存储方法，则邻接矩阵的大小为（）。 A: n B: (n-1)×(n+1) C: (n+1)×(n+1) D: 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
内容
- 0
设G是有n个顶点的无向完全图，则G中有（）条边。 A: n(n+1) B: n(n+1)/2 C: n(n-1) D: n(n-1)/2
- 1
` n `阶矩阵` A `的元素全为`1`，则` A `的特征值为 （ ） A: `n`个`1`； B: `n`个`0`； C: `1`个`0`和` n-1 `个` n `； D: `1`个` n `和` n-1 `个`0`。
- 2
n个顶点的无向完全图，有（ ）条边。 A: n+1 B: n(n-1) C: n-1 D: n(n-1)/2
- 3
对于自然数n,下列结论不一定正确的是（） A: （n,n+1） =1 B: (n,2n+1)=1 C: (n-1,n+1)=1 D: 若 p 为大于 n 的质数，则 (n,p)=1
- 4
一个具有N个顶点的有向图最多有条边。 A: N(N-1)/2 B: N(N-1) C: N(N+1) D: N(N+1)/2