在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()
举一反三
- 对无向图的邻接矩阵来说,() A: 第i行上非零元素个数与第i列上非零元素个数一定相等 B: 矩阵中的非零元的个数等于图中的边数 C: 第i行上,第i列上非零元素总数等于顶点vi的度数 D: 矩阵中非全零行的行数等于图中顶点数
- 有向图的邻接矩阵表示中,第i列上非0元素的个数为顶点Vi的
- 关于无向图的邻接矩阵的说法中正确的是( )。 A: 矩阵中非全零元素的个数等于图中的顶点数 B: 第i行上与第i列上非零元素总和等于顶点Vi的度数 C: 矩阵中的非零元素个数等于图的边数 D: 第i行上非零元素个数和第i列上非零元素个数一定相等
- 对某个无向图的邻接矩阵来说,()。 A: 第i行上的非零元素个数和第i列的非零元素个数一定相等 B: 矩阵中的非零元素个数等于图中的边数 C: 第i行上,第i列上非零元素总数等于顶点vi的度数 D: 矩阵中非全零行的行数等于图中的顶点数
- 对某个无向图的邻接矩阵来说,( ) A: 第i行上的非零元素个数和第i列非零元素个数一定相等 B: 矩阵中的非零元素个数等于图中的边数 C: 第i行、第i列上非零元素总数等于顶点Vi的度数 D: 矩阵中非全零行的行数等于图中的顶点数