具有n个顶点，m条边的无向图，其邻接表中，共有n个顶点结点和____个边结点。
A: m/2
B: n+m
C: m
D: 2m
A: m/2
B: n+m
C: m
D: 2m
D
举一反三
- 中国大学MOOC: 具有n个顶点，m条边的无向图，其邻接表中，共有n个顶点结点和____个边结点。
- 设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，边结点的数目是（ ）。 A: n B: 2n C: m D: 2m
- 设无向图G有n个顶点m条边，则其邻接表中表结点数是（） A: n B: 2n C: m D: 2m
- 设某有向图的邻接表中有 n 个表头结点和 m 个表结点，则该图中有( )条有向边 A: m - 1 B: n - 1 C: m +n - 1 D: m
- 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。注：表结点即边结点 A: n B: n-1 C: m D: m-1
内容
- 0
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。 A: n B: m C: m-1 D: n-1
- 1
中国大学MOOC: 设无向图 G 有 n 个顶点与 m 条边，则在其邻接多重表中，边结点的数目是（ ）。
- 2
有n个顶点和e条边的有向图，在其对应的邻接表中，有____个边结点；有n个顶点和e条边的无向图，在其对应的邻接表中，有____个边结点
- 3
设某无向图中有n个顶点m条边，则该无向图中所有顶点的度之和为（ ） A: 2m B: m C: 2n D: n
- 4
对无向图,若它有n个顶点e条边,则其邻接表中需要()个结点。其中,()个结点构成邻接表,()个结点构成顶点表