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