一个有向图的邻接表和逆邻接表中的结点个数一定相等。
正确
举一反三
内容
- 0
一个有向图的邻接表和逆邻接表中结点的个数可能不等。( ) A: 正确 B: 错误
- 1
有向图的邻接表和逆邻接表中的结点数一定相同。
- 2
有 n 个顶点的无向图,采用邻接表存储,表头结点有 ______ 个,邻接表中的结点有 ______ 个 (10.0分)
- 3
中国大学MOOC: 一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。
- 4
一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。 A: 正确 B: 错误