• 2021-04-14
    一个有向图的邻接表和逆邻接表中的结点个数一定相等。
  • 正确

    内容

    • 0

      一个有向图的邻接表和逆邻接表中结点的个数可能不等。( ) A: 正确 B: 错误

    • 1

      有向图的邻接表和逆邻接表中的结点数一定相同。

    • 2

      有 n 个顶点的无向图,采用邻接表存储,表头结点有 ______ 个,邻接表中的结点有 ______ 个 (10.0分)

    • 3

      中国大学MOOC: 一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。

    • 4

      一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。 A: 正确 B: 错误