作业帮 > 数学 > 作业

离散数学 设D=〈V,E〉为4 阶有向图, V={v1,v2,v3,v4}, 已知D 的邻接矩阵

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 17:26:51
离散数学 设D=〈V,E〉为4 阶有向图, V={v1,v2,v3,v4}, 已知D 的邻接矩阵为
0 2 1 0
0 0 1 0
A= 0 0 0 1
0 0 1 1
试求D 中各顶点的入度与出度.

你把每一行的数分别按行加起来得到v1,v2,v3,v4的出度为3,1,1,2
你把每一列的数分别按行加起来得到v1,v2,v3,v4的入度为0,2,3,2