• 2021-04-14
    已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为( )
  • O(n+e)

    内容

    • 0

      在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为

    • 1

      对于一个具有n个顶点e条边的无向图的邻接表的表示,邻接表的边结点个数为( )。

    • 2

      n个顶点,e条边的无向图采用邻接表存储时,所分配的弧结点数为个

    • 3

      已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3.图G所含的顶点个数至少是(

    • 4

      在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。