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