答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。（)

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

参考答案

您可能感兴趣的试题

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

答案解析
如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）

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

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

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

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

答案解析
带权有向图G用邻接矩阵A存储则顶点i的入度等于A中(41)。A.第i行非∞且非0的元素个数B.第i列非∞且

答案解析