当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。()


如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。()

此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()

  • 在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。

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

  • 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点

  • 设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,

  • 设有向图G用邻接矩阵A[n][n]作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的_______