设无向图G有n个顶点m条边,则其邻接表中表结点数是()
A: n
B: 2n
C: m
D: 2m
A: n
B: 2n
C: m
D: 2m
举一反三
- 设无向图 G 有 n 个顶点与 m 条边,则在其邻接多重表中,边结点的数目是( )。 A: n B: 2n C: m D: 2m
- 具有n个顶点,m条边的无向图,其邻接表中,共有n个顶点结点和____个边结点。 A: m/2 B: n+m C: m D: 2m
- 设某无向图中有n个顶点m条边,则该无向图中所有顶点的度之和为( ) A: 2m B: m C: 2n D: n
- 设某有向图的邻接表中有 n 个表头结点和 m 个表结点,则该图中有( )条有向边 A: m - 1 B: n - 1 C: m +n - 1 D: m
- 中国大学MOOC: 具有n个顶点,m条边的无向图,其邻接表中,共有n个顶点结点和____个边结点。