• 2022-05-28
    在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
    A: 入边
    B: 入边和出边
    C: 出边
    D: 不是出边也不是入边
  • A

    内容

    • 0

      在一个有向图的逆邻接表中,每个顶点单链表中结点的个数等于该顶点的() 。 A: 出边数 B: 入边数 C: 度数 D: 度数减1

    • 1

      在有向图G的邻接表表示中,每个顶点的邻接点建立一个单链表,称之为结点的邻接表,邻接表中所含的结点数等于该顶点的( ) A: 度数 B: 依附的边数 C: 出度 D: 入度

    • 2

      在有向图的邻接表表示中,顶点v的边单链表中结点个数等于( ) 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数

    • 3

      中国大学MOOC: 【Test-7-1-5】对于一个有向图,若一个顶点的度为 k1,出度为 k2,则对应逆邻接表中该顶点的入边表中的边结点数为( )。

    • 4

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