具有n个顶点,m条边的无向图,其邻接表中,共有n个顶点结点和____个边结点。
A: m/2
B: n+m
C: m
D: 2m
A: m/2
B: n+m
C: m
D: 2m
举一反三
- 中国大学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