对于一个不带权的无向图的邻接矩阵而言,( )。
A: 矩阵中非零元素的数目等于图中边的数目
B: 矩阵中非全零的行的数目等于图中顶点的数目
C: 第i行的非零元素的数目与第i列的非零元素的数目相等
D: 第i行与第i列的非零元素的总数等于第i个顶点的度数
A: 矩阵中非零元素的数目等于图中边的数目
B: 矩阵中非全零的行的数目等于图中顶点的数目
C: 第i行的非零元素的数目与第i列的非零元素的数目相等
D: 第i行与第i列的非零元素的总数等于第i个顶点的度数
举一反三
- 对于一个不带权的无向图的邻接矩阵而言( )正确。 A: 矩阵中非零元素的数目等于图中边的数目 B: 矩阵中非全零的行的数目等于图中顶点的数目 C: 第i行的非零元素的数目与第i列的非零元素的数目相等 D: 第i行与第i列的非零元素的总和等于第 i个顶点的度数。
- 对无向图的邻接矩阵来说,() A: 第i行上非零元素个数与第i列上非零元素个数一定相等 B: 矩阵中的非零元的个数等于图中的边数 C: 第i行上,第i列上非零元素总数等于顶点vi的度数 D: 矩阵中非全零行的行数等于图中顶点数
- 对于无向图的邻接矩阵来说,( )。 A: 第i行上的非零元素个数和第i列的非零元素个数一定相等 B: 矩阵中的非零元素个数等于图中的边数 C: 第i行上、第i列上非零元素总数等于顶点i的度数 D: 邻接矩阵中非全零行的行数等于图中的顶点数
- 对某个无向图的邻接矩阵来说,()。 A: 第i行上的非零元素个数和第i列的非零元素个数一定相等 B: 矩阵中的非零元素个数等于图中的边数 C: 第i行上,第i列上非零元素总数等于顶点vi的度数 D: 矩阵中非全零行的行数等于图中的顶点数
- 对某个无向图的邻接矩阵来说,( ) A: 第i行上的非零元素个数和第i列非零元素个数一定相等 B: 矩阵中的非零元素个数等于图中的边数 C: 第i行、第i列上非零元素总数等于顶点Vi的度数 D: 矩阵中非全零行的行数等于图中的顶点数