关于无向图的邻接矩阵的说法中正确的是( )。
A: 矩阵中非全零元素的个数等于图中的顶点数
B: 第i行上与第i列上非零元素总和等于顶点Vi的度数
C: 矩阵中的非零元素个数等于图的边数
D: 第i行上非零元素个数和第i列上非零元素个数一定相等
A: 矩阵中非全零元素的个数等于图中的顶点数
B: 第i行上与第i列上非零元素总和等于顶点Vi的度数
C: 矩阵中的非零元素个数等于图的边数
D: 第i行上非零元素个数和第i列上非零元素个数一定相等
举一反三
- 关于无向图的邻接矩阵的说法中正确的是( )。 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: 矩阵中非全零行的行数等于图中的顶点数
- 对于无向图的邻接矩阵来说,( )。 A: 第i行上的非零元素个数和第i列的非零元素个数一定相等 B: 矩阵中的非零元素个数等于图中的边数 C: 第i行上、第i列上非零元素总数等于顶点i的度数 D: 邻接矩阵中非全零行的行数等于图中的顶点数
- 对于无向图的邻接矩阵来说,下面正确的是()。 A: 矩阵中的非零元素个数等于图中的边数 B: 矩阵中非全零行的行数等于图中的顶点数 C: 第i行上,第i列上非零元素总数等于顶点Vi的度数 D: 第i行上的非零元素个数和第i列的非零元素个数一定相等