设某有向图的邻接表中有 n 个表头结点和 m 个表结点，则该图中有( )条有向边
A: m - 1
B: n - 1
C: m +n - 1
D: m
A: m - 1
B: n - 1
C: m +n - 1
D: m
D
举一反三
内容
- 0
设某有向图中有n个顶点，则该有向图对应的邻接表中有()个表头结点。
- 1
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
- 2
具有n个顶点，m条边的无向图，其邻接表中，共有n个顶点结点和____个边结点。 A: m/2 B: n+m C: m D: 2m
- 3
设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，边结点的数目是（ ）。 A: n B: 2n C: m D: 2m
- 4
设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。 A: n-1 B: n C: 2n-1 D: n+1