求离散数学高手解题
求离散数学高手解题
日期:2016-03-26 12:08:13 人气:1
14
D的邻接矩阵
A=
0 0 0 0
1 0 1 1
0 1 0 0
0 0 1 0
A²=(布尔矩阵)
0 0 0 0
0 1 1 0
1 0 1 1
0 1 0 0
A³=(布尔矩阵)
0 0 0 0
1 1 1 1
0 1 1 0
1 0 1 1
A⁴=
0 0 0 0
1 1 1 1
1 1 1 1
0 1 1 0
A⁵=
0 0 0 0
1 1 1 1
1 1 1 1
1 1 1 1
A⁶=A⁵
可达性矩阵
P=