中国大学MOOC: 用邻接矩阵存储无向图G时,其第i行中1的个数与第i列中1的个数相等。()
举一反三
- 无权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。 A: 第i行非0的元素个数 B: 第i列0的元素个数 C: 第i列非0的元素个数 D: 第i行0的元素个数
- 带权有向图G用邻接矩阵存储,则的入度等于邻接矩阵中() A: 第i行非的元素个数 B: 第i列非的元素个数 C: 第i行非且非0的元素个数 D: 第i列非且非0的元素个数
- 有向图邻接矩阵中,( )表示该图中第 i 个顶点的入度。 A: 第 i 行非零元素的个数 B: 第 i 列非零元素的个数 C: 第 i 行或第 i 列非零元素的个数 D: 第 i 行与第 i 列非零元素个数之和
- 对有向图来说,邻接矩阵A(G)的第i行1的个数是vi的出度, 第j列1的个数是vj的入度
- 带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中() A: 第i行非∞的元素之和 B: 第i列非∞的元素之和 C: 第i行非∞且非0元素个数 D: 第i列非∞且非0的元素个数