Eng | Rus | Ukr
16.01.2005

<< prev | ^up^ | next >>

3.7. Ѡ

3.7.1. .

: , , . ,

(3.28)

(3.29)

, , .

3.7.2. .

3 Ѡ .

.

1.

2. .

3. .

1- .

k .

(k+1)- .

1. , .

2. .

3. . . , 1 (k+1)- , . .

3.7.3. .

() .

, G(X,E), - ,E={(i,j)}- . , xi xj .

G(X,E): frs, , , .

:

, ,

.

:

- xi xj ( bij=1, aij=cij), - , mij=r -, xj , - ( ) , fij- , (i,j).

.

, A(k),M(k).

1- .

1.

2. (1),

1- 1.

2- .

=2 (2),(2).

1. i- (1),i=1,2...

(3.30)

2. aij(1)=aij(2), mij(2)=mij(1) j=j+1, i- .

, mij :

mij(2)=msj(1) (3.31)

3. i 1 n 2 (1).

4. (2)=(1) (2)=(1) , , .

(k-1) A(k-1),M(k-1).

k- A(k),M(k), M(k)- , 2(k-1) ( ).

1. i- A(k-1) aij(k):

(3.32)

2. aij(k)=aij(k-1), mij(k)=mij(k-1) j=k+1 i- .

, mij M(k-1) . i 1 n, 2 A(k-1).

3. A(k)=A(k-1) M(k)=M(k-1) M(k) , , M(k)=M- , A(k)=A- .

k+1- .

, , . , (i,j).

1. mij. mij=i, ={i-j}., mij=s1.

2. . =s2.

3. s2=i, , ={i-s1-j}. 2, s1=s2.

, k . ={i-sk-sk-1...-s2-s1-j}.

. k=n(n-1) .

1- .

1. 1- h12 .

2. .

3.

(k-1) F(k-1).

k- .

1. , . .

2. .

3. :

4. k=n(n-1). , , k=k+1 1 (k+1)- .

1.

, . 1. (i,j) ij, Cij=Cji. .

. 1.

i\j 1 2 3 4 5

1 x 13 11 7 9

2 6 x 6 4 8

H= 3 5 4 x 6 3

4 6 14 12 x 15

5 1 6 7 3 x

i\j 1 2 3 4 5

1 x 1 0 1 0

2 1 x 1 0 0

B= 3 0 1 x 1 1

4 1 0 1 x 1

5 0 0 1 1 x

1 .

(1):

i\j 1 2 3 4 5

1 x 7 9

2 7 x 7

A(1)= 3 7 x 10 4

4 9 10 x 9

5 4 9 x

i\j 1 2 3 4 5

1 x 1 0 1 0

2 2 x 2 0 0

M(1)=3 0 3 x 3 3

4 4 0 4 x 4

5 0 0 5 5 x

2

2 (2):

i\j 1 2 3 4 5

1 x 7 14 9 18

2 7 x 7 16 11

A(2)= 3 14 7 x 10 4

4 9 16 10 x 9

5 18 11 4 9 x

.

i\j 1 2 3 4 5

1 x 1 2 1 4

2 2 x 2 3 3

M(2)=3 2 3 x 3 3

4 4 3 4 x 4

5 4 3 5 5 x

3

(3) (3) , (3)=(2) (3)=(2). , (2)= ( ), (2)= .

, , .

m15=4. m14, .. m14=1, , , .

: . .

1

h12=13.

F(1):

k=k+1 .

. k=n(n-1)=20 :

<< prev | ^up^ | next >>

 
     
  Copyright © 2002-2004