若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的,第i列中非零元素的个数即为顶点vi的。
举一反三
- 若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的____。
- 若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的出度。
- 若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的入度。
- 对无向图的邻接矩阵来说,() A: 第i行上非零元素个数与第i列上非零元素个数一定相等 B: 矩阵中的非零元的个数等于图中的边数 C: 第i行上,第i列上非零元素总数等于顶点vi的度数 D: 矩阵中非全零行的行数等于图中顶点数
- 在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()