• 2021-04-14
    在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。
  • 顶点v的入度

    内容

    • 0

      在有向图的邻接表中,顶点vi的入度是 A: 依附于vi的弧数 B: vi链表中的表结点数 C: vi在表结点中出现的次数 D: vi度的一半

    • 1

      在有向图的邻接表中第i个链表中结点的个数即为第i个顶点的。

    • 2

      在有向图的邻接表表示中,每个顶点邻接表中所含的结点数等于该顶点的( )

    • 3

      在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。 A: A度 B: B入度 C: C出度 D: D依附于顶点Vi的弧数

    • 4

      在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有【】和【】。