当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


A、k1

B、k2

C、k1-k2

D、k1+k2

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.含有多个入度为0的顶点B.

  • 在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有

  • 在一个无向图中,所有顶点的度数之和等于边数的()倍,在一个有向图中,所有顶点的入度之和

  • 设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和

  • 在一个有向图中 所有顶点的入度之和等于所有顶点的出度之和的(50)倍。A.2009-1-2B.1C.2D.4

  • 一个有8个顶点的有向图 所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2