设某有向图中有n个顶点,则该有向图对应的邻接表中( )个表头结点。
A: n(n+1)
B: n(n-1)
C: n+2
D: n
A: n(n+1)
B: n(n-1)
C: n+2
D: n
D
举一反三
内容
- 0
n个顶点的无向图的邻接表最多有( )个表结点。 A: n2 B: n(n-1) C: n(n+1) D: n(n-1)/2
- 1
设某有向图的邻接表中有 n 个表头结点和 m 个表结点，则该图中有( )条有向边 A: m - 1 B: n - 1 C: m +n - 1 D: m
- 2
n个顶点的无向图的邻接表最多有( )个边结点。 A: n的平方 B: n(n-1) C: n(n+1) D: n(n-1)/2
- 3
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点个数为() A: n B: n*n C: n*n*n D: n*10
- 4
设某完全无向图中有n个顶点，则该完全无向图中有条边。 A: n(n-1)/2 B: n(n-1) C: n*n D: n*n-1