有向图邻接矩阵中,( )表示该图中第 i 个顶点的入度。
A: 第 i 行非零元素的个数
B: 第 i 列非零元素的个数
C: 第 i 行或第 i 列非零元素的个数
D: 第 i 行与第 i 列非零元素个数之和
A: 第 i 行非零元素的个数
B: 第 i 列非零元素的个数
C: 第 i 行或第 i 列非零元素的个数
D: 第 i 行与第 i 列非零元素个数之和
举一反三
- 若一个有向图用邻接矩阵表示,则第i个结点的入度就是() A: 第i行的元素个数 B: 第i行的非零元素个数 C: 第i列的非零元素个数 D: 第i列的零元素个数
- 带权有向图G用邻域矩阵A存储,则顶点i的入度等于A中() A: 第i列非∞且非零的元素个数 B: 第i列非∞的元素之和 C: 第i行非∞且非零元素个数 D: 第i行非∞的元素之和
- 对无向图的邻接矩阵来说,() A: 第i行上非零元素个数与第i列上非零元素个数一定相等 B: 矩阵中的非零元的个数等于图中的边数 C: 第i行上,第i列上非零元素总数等于顶点vi的度数 D: 矩阵中非全零行的行数等于图中顶点数
- 无权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。 A: 第i行非0的元素个数 B: 第i列0的元素个数 C: 第i列非0的元素个数 D: 第i行0的元素个数
- 带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中() A: 第i行非∞的元素之和 B: 第i列非∞的元素之和 C: 第i行非∞且非0元素个数 D: 第i列非∞且非0的元素个数