一个无向图有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
C
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/meoeeojaaayjzoo.html
举一反三
- 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)
内容
- 0
n个顶点的无向图的邻接表最多有( )个表结点。 A: n2 B: n(n-1) C: n(n+1) D: n(n-1)/2
- 1
一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 2
` n `阶矩阵` A `的元素全为`1`,则` A `的特征值为 ( ) A: `n`个`1`; B: `n`个`0`; C: `1`个`0`和` n-1 `个` n `; D: `1`个` n `和` n-1 `个`0`。
- 3
n个顶点的无向完全图,有( )条边。 A: n+1 B: n(n-1) C: n-1 D: n(n-1)/2
- 4
一个有向完全图的顶点个数为n,则该图有_____ 条边。 A: n(n-1) B: n(n-1)/2 C: n(n+1) D: n(n+1)/2