:
, D0, , i j , di,j ∞. .
D0:
D0= | ∞ | ∞ | ∞ | ∞ | |||
∞ | ∞ | ∞ | |||||
∞ | ∞ | ∞ | ∞ | ||||
∞ | ∞ | ∞ | |||||
∞ | ∞ | ∞ | |||||
∞ | ∞ | ∞ | ∞ | ||||
∞ | ∞ | ∞ | ∞ | ∞ |
D0 ∞, . ( ). :
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ |
, ( ).
( ). .
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ |
, . , .
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ | |||||||
∞ |
ij, i ( ij=0) j .
1,2=0, 1,4=14, 2,1=9, 2,3=0, 3,2=0, 3,5=8, 4,3=9, 5,6=2, 6,7=14, 7,6=14,
3 =14. . 1,4=14
1 4. (1,4)
|
|
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ |
4 1 ∞. (4,1) .
=87
. .
( ). .
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ |
, . , .
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ | ||||||
∞ |
ij, i ( ij=0) j .
2,1=10, 2,3=0, 3,2=10, 3,5=8, 4,3=10, 5,6=2, 6,7=14, 7,6=14,
2 =14. . 6,7=14
6 7. (6,7)
∞ | |||||
∞ | |||||
∞ | |||||
∞ | |||||
7 6 ∞. (7,6) .
=87
( ). .
|
|
∞ | |||||
∞ | |||||
∞ | |||||
∞ | |||||
∞ |
, . , .
∞ | |||||
∞ | |||||
∞ | |||||
∞ | |||||
∞ |
ij, i ( ij=0) j .
2,1=10, 2,3=0, 3,2=10, 3,5=0, 4,3=10, 5,6=10, 7,5=10,
5 =10. . 2,1=10
2 1. (2,1)
∞ | ||||
∞ | ||||
∞ |
4 2 ∞. (4,2) .
=101
( ). .
∞ | ||||
∞ | ||||
∞ | ||||
∞ |
, . , .
∞ | ||||
∞ | ||||
∞ | ||||
∞ |
ij, i ( ij=0) j .
3,2=12, 3,5=0, 4,3=12, 5,6=10, 7,5=10,
2 =12. . 3,2=12
3 2. (3,2)
∞ | |||
∞ |
4 3 ∞. (4,3) .
=101
( ). .
∞ | |||
∞ | |||
∞ |
, . , .
|
|
∞ | |||
∞ | |||
∞ |
ij, i ( ij=0) j .
4,5=8, 5,3=8, 5,6=8, 7,5=8,
4 =8. . 4,5=8
4 5. (4,5)
∞ |
5 3 ∞. (5,3) .
=113
, ( ), .
=121
:, (1, 4), (6, 7), (2, 1), (3, 2), (4, 5), (5, 6), (7, 3)
-------------------------------------------------------------------------
7,5. 5 7. (7,5)
∞ | ||
5 6 ∞. (5,6) .
, ( ), .
=121
:, (1, 4), (6, 7), (2, 1), (3, 2), (7, 5), (4, 6), (5, 3)
-------------------------------------------------------------------------
5,6. 6 5. (5,6)
∞ | ||
7 5 ∞. (7,5) .
, ( ), .
=121
:, (1, 4), (6, 7), (2, 1), (3, 2), (5, 6), (4, 5), (7, 3)
-------------------------------------------------------------------------
5,3. 3 5. (5,3)
∞ |
4 5 ∞. (4,5) .
, ( ), .
=121
:, (1, 4), (6, 7), (2, 1), (3, 2), (5, 3), (4, 6), (7, 5)
----------------------------------------------------------------------
|
|
. , ( 121, ). : (1, 4), (6, 7), (2, 1), (3, 2), (7, 5), (4, 6), (5, 3).
, ( ) . , , ( , ). (1, 4) (1, 4); (6, 7) - (6, 7); (2, 1) (2, 1); (3, 2) - (3,2); (5, 3) (5, 3); (7, 5) - 7-6-5; (4, 6) - 4-3-5-6. : 1-4-3-5-6-7-6-5-3-2-1 121 .