离散数学图的通路
2个回答
展开全部
利用邻接矩阵求比较直观 求出A^3 可直观看出所有通路
追问
0 1 0 1
1 1 1 1
0 1 0 1
1 1 1 0
能说详细点吗
追答
A应该是 0 1 0 1 就是 如果v1到v2有路a12就是1 否则就是0 然后按矩阵乘法求出A^3=0 3 2 2
0 1 1 0 1 2 1 1
0 0 0 1 0 2 1 1
1 1 0 0 1 3 2 1
a12=3表示从v1--v2长度为3的通路有3条，再去图里找 是v1-v2-v2-v2，v1-v4-v2-v2，v1-v4-v1-v2
以此类推 长度为3的通路一共有3+2+2+1+2+1+1+2+1+1+1+3+2+1条
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
东莞大凡
2024-11-14 广告
标定板认准大凡光学科技,专业生产研发厂家，专业从事光学影像测量仪,光学投影测量仪.光学三维测量仪,光学二维测量仪,光学二维测量仪,光学三维测量仪,光学二维测量仪.的研发生产销售。东莞市大凡光学科技有限公司创立于 2018 年，公司总部坐落于...
点击进入详情页
本回答由东莞大凡提供
展开全部
1.利用邻接矩阵求比较直观。
2.求出A^3 矩阵，矩阵各元素之和就是通路总数。23条
3.也可直观看出其他通路。其中的回路是矩阵的对角线元素之和。4条
a＝
0101
0110
0001
1100
a^3＝
0322
1211
0211
1321
2.求出A^3 矩阵，矩阵各元素之和就是通路总数。23条
3.也可直观看出其他通路。其中的回路是矩阵的对角线元素之和。4条
a＝
0101
0110
0001
1100
a^3＝
0322
1211
0211
1321
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
