.
, S ( ), ( ) , . : , , , , , .
, S , Si, , .. .
- i - k .
- , . ( -). . ( ) .
, S i S j . S 0, t 0. , , t0, , .
: , , , t 0 t 0 , .
, S (t), , - t , t: t 1< t 2< < t n. , .
, : S 1 S 2 S n-1 S n ( , - ). , .
, n - : .
, , . .
|
|
, , : .
: . , , , , , , , , , .
.
. V A ={(a 1 a i) (a 2 a j) }, G (V, A).
, .
.
1. .
: S 1 , S 2 ( ), S 3 , S 4 ().
m ij S i S j (Si Sj), Pij (D t) , Dt .
Dt .
() :
1) , , ;
2) ;
3) , () ;
4) , ;
5) + () , , - () , ;
6) , : , N- .
:
, ( 2- 4- ).
, , , (20¸40)× ( ).
|
|
, .. .
:
.
( ) , , .. .
2.
S, ( , ). , , . , .
, : S 0 ; S 1 , ; S 2 , ; S 3 .
l 1, l 2 , m 1, m 2 .
.
, .
, , S0, .. P 0(t =0)=1, : P 1(0)= P 2(0)= P 3(0)=0.
, , , .
, .., i =1, 2, , n, , n .
, ,
: l 1=1, l 2=2, m 1=2, m 2=3. .
, : P 0=0,4; P 1=0,2; P 2@0,27; P 3@0,13.
.. 40% S 0 , ...
. , S S 0 8 (..) , S 1 3.., S 2 5.., S 3 .
W=0,4×8+0,2×3+0,27×5+0,13×0=5,15 ...
(), . , , 1+ 3=0,2+0,13=0,33. , , 2+ 3=0,4.
, ( ).
3.
, . : S 0 , , S 1 , S 2 ( ), ( ), S 3 .
, , .
|
|
, , ( , ).
4.
, .
. (, , ).