离散数学图的通路

2025-04-04 04:03:31
推荐回答(2个)
回答1:

利用邻接矩阵求比较直观 求出A^3 可直观看出所有通路

回答2:

1.利用邻接矩阵求比较直观。
2.求出A^3 矩阵,矩阵各元素之和就是通路总数。23条
3.也可直观看出其他通路。其中的回路是矩阵的对角线元素之和。4条
a=
0101
0110
0001
1100
a^3=
0322
1211
0211
1321