参考答案和解析
正确答案:A
更多“对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应逆邻接”相关问题
  • 第1题:

    在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )

    A.Dout

    B.Dout-1

    C.Dout+1

    D.n


    正确答案:A
    解析:在有向图中,所有顶点的入度之和等于出度之和。

  • 第2题:

    采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为(39)。

    A.d1

    B.d2

    C.d1-d2

    D.d1+d2


    正确答案:B
    解析:图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表,该单链表是以该顶点为弧尾的弧组成,单链表中结点的个数就是该顶点的出度。

  • 第3题:

    若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )

    A.图中每个顶点的入度

    B.图中每个顶点的出度

    C.图中弧的条数

    D.图中连通分量的数目


    正确答案:A

  • 第4题:

    对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。


    正确答案:入度;出度

  • 第5题:

    对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。

    • A、k1
    • B、k2
    • C、k1-k2
    • D、k1+k2

    正确答案:B

  • 第6题:

    在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。

    • A、S
    • B、s-1
    • C、s+1
    • D、n

    正确答案:A

  • 第7题:

    假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , < c,f>, < d,c>, < e,b>, < e,d>},则出度为0的顶点个数为(),入度为1的顶点个数为()


    正确答案:2;4

  • 第8题:

    在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。

    • A、入边
    • B、出边
    • C、入边和出边
    • D、不是出边

    正确答案:A

  • 第9题:

    单选题
    在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。
    A

    S

    B

    s-1

    C

    s+1

    D

    n


    正确答案: B
    解析: 暂无解析

  • 第10题:

    单选题
    对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为()。
    A

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


    正确答案: C
    解析: 暂无解析

  • 第11题:

    填空题
    已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。

    正确答案: 求第j列的所有元素之和
    解析: 暂无解析

  • 第12题:

    填空题
    对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。

    正确答案: 入度,出度
    解析: 暂无解析

  • 第13题:

    一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()

    A.16

    B.4

    C.0

    D.2


    正确答案:C

  • 第14题:

    如果一个有向图(25),则是一棵有向树。

    A.恰有一个顶点的人度为0,其余顶点的人度为1

    B.恰有一个顶点的人度为1,其余顶点的人度为0

    C.恰有一个顶点的人度为1,其余顶点的人度为2

    D.恰有一个顶点的人度为1,其余顶点的度大于1


    正确答案:A
    解析:本题考察了对有向树概念的理解。

  • 第15题:

    对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。


    正确答案:n*n(或n行n列)

  • 第16题:

    已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。


    正确答案:求第j列的所有元素之和

  • 第17题:

    对于一个无向图,下面()种说法是正确的。

    • A、 每个顶点的入度等于出度
    • B、 每个顶点的度等于其入度与出度之和
    • C、 每个顶点的入度为0
    • D、 每个顶点的出度为0

    正确答案:A

  • 第18题:

    对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()


    正确答案:n;n

  • 第19题:

    对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为()。

    • A、 k1
    • B、 k2
    • C、 k1-k2
    • D、 k1+k2

    正确答案:B

  • 第20题:

    填空题
    假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()

    正确答案: 2,4
    解析: 暂无解析

  • 第21题:

    填空题
    对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

    正确答案: n*n(或n行n列)
    解析: 暂无解析

  • 第22题:

    单选题
    对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


    正确答案: B
    解析: 暂无解析

  • 第23题:

    单选题
    对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


    正确答案: B
    解析: 暂无解析

  • 第24题:

    单选题
    对于一个无向图,下面()种说法是正确的。
    A

     每个顶点的入度等于出度

    B

     每个顶点的度等于其入度与出度之和

    C

     每个顶点的入度为0

    D

     每个顶点的出度为0


    正确答案: C
    解析: 暂无解析