有向图邻接矩阵的每列元素之和等于相应结点的 。
举一反三
- 若采用邻接矩阵A存储有向图G，则结点k的入度等于A中______ A: 结点k对应行元素之和 B: 结点k对应列元素之和 C: 结点k对应行和列元素之和 D: 非零元素之和
- 有向图G邻接矩阵第i列所有元素之和等于顶点i的_________。
- 下列关于图的邻接矩阵的说法中错误的是(). A: 邻接矩阵中每行的元素之和等于对应顶点的度数 B: 邻接矩阵中每列的元素之和等于对应顶点的度数 C: 有向图邻接矩阵的主对角线元素都为1,则该图具有反自反性 D: 有向图邻接矩阵的主对角线元素都为1,则该图具有自反性
- 用邻接矩阵A存储不带权有向图G，其第i列的所有元素之和等于顶点i的 。
- 有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（ ）