1个回答
展开全部
A =
0 1 0 1 0
1 0 1 1 0
0 1 0 0 0
1 1 0 0 1
0 0 0 1 0
A^2 =
2 1 1 1 1
1 3 0 1 1
1 0 1 1 0
1 1 1 3 0
1 1 0 0 1
从v1出发长度为2的如腔册路径有6条圆誉，其中回路2条，到v2,v3,v4,v5的路径各一条
A^3 =
2 4 1 4 1
4 2 3 5 1
1 3 0 1 1
4 5 1 2 3
1 1 1 3 0
v2到v4有5条长度为3的路径
v2到v4长度小于等于渣宏3的路径有：1 + 1 + 5 = 7 条
0 1 0 1 0
1 0 1 1 0
0 1 0 0 0
1 1 0 0 1
0 0 0 1 0
A^2 =
2 1 1 1 1
1 3 0 1 1
1 0 1 1 0
1 1 1 3 0
1 1 0 0 1
从v1出发长度为2的如腔册路径有6条圆誉，其中回路2条，到v2,v3,v4,v5的路径各一条
A^3 =
2 4 1 4 1
4 2 3 5 1
1 3 0 1 1
4 5 1 2 3
1 1 1 3 0
v2到v4有5条长度为3的路径
v2到v4长度小于等于渣宏3的路径有：1 + 1 + 5 = 7 条
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
