作业帮 > 综合 > 作业

已知有向图G的邻接矩阵为A= 0101 0011 1100 1110

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/09 12:34:46
已知有向图G的邻接矩阵为A= 0101 0011 1100 1110
1 画出图G并说出此图有几条边.
2 v1到v3,v4到v2长为3的通路有多少条?v1到自身长为3的回路有多少条?
3 此图是强连通还是单向连通图?
已知有向图G的邻接矩阵为A= 0101 0011 1100 1110
(1)


(2) 

              3 4 2 2
A*A*A=  1 3 2  4
              3 3 3 1
              3 4 4 3

v1到v3通路有2条,v4到v2长为3的通路有4条,v1到自身长为3的回路有3条
(3)    强连通,G中的顶点到其他任意的顶点都可达.