当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

带权有向图G用邻接矩阵存储 则vi的入度等于邻接矩阵中()。A.第i行非-的元素个数B.第i列非-


带权有向图G用邻接矩阵存储,则vi的入度等于邻接矩阵中()。

A.第i行非-的元素个数

B.第i列非-的元素个数

C.第i行非-且非0的元素个数

D.第i列非-且非0的元素个数

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

参考答案
您可能感兴趣的试题
  • 若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A

  • 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储

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

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

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

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