在利用表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的(),而对第j列元素进行累加,可得到第j个顶点的()。
举一反三
- 1.在有向图的邻接矩阵上, 对第 i 行的元素进行累加,可得到第 i个结点的()度, 而对第 j 列的元素进行累加,可得到第j个结点的()度。
- 在有向图的邻接矩阵中, 对第j列的元素进行累加,可得到第j个顶点的出度
- 在有向图邻接表中,( )表示第 i 个顶点邻接于第 j 个顶点。 A: 第 i 个顶点的边表无值为 j 的结点 B: 第 i 个顶点的边表有值为 j 的结点 C: 第 j 个顶点的边表无值为 i 的结点 D: 第 j 个顶点的边表有值为 i 的结点
- 有向图邻接矩阵中,( )表示该图中第 i 个顶点的入度。 A: 第 i 行非零元素的个数 B: 第 i 列非零元素的个数 C: 第 i 行或第 i 列非零元素的个数 D: 第 i 行与第 i 列非零元素个数之和
- 7 . 在有向图的邻接矩阵表示中,第I个顶点入度就是第I列非零元素个数( )