.


:




:

































 

 

 

 


( ).




.

, , .

. 2 n , - , , n.

9

. .

 

1857 . , . . , . , .. , 12 . 20 , , , , . , , , .

, , . , , . , . , .

. G (V, E) . , G. , G.

 

( ).

1.2.1. : n . .

1.2.2. .

C =[ cij ] . xij i j. , xij : 1 0, .. . :

:

(1)

(2)

(3)

(2) , , (3) , . , , , , . :

, (4)

u .

 

1.2.3. ( ).

, , , .

( ). , . , , . , . , , , . , . ,

, .

, , . . ..

 

, . . . , . , , , , , . , . . , .

. . , . , . .. , . , , . , , .. , n , n! , .

 

.

, 1 :

,

, j, .

, , .. . , W.

.

1. .

W . , , . . , .

, . .

2. .

, , . , . , , , , .

3. .

, , , , , . .

. , . , . . , .

. . . , .

, 2, 3 .

, 2, 3 . , , :

,

. : , . .

, , . , . : . , , .





:


: 2017-01-21; !; : 607 |


:

:

, .
==> ...

938 - | 874 -


© 2015-2024 lektsii.org - -

: 0.023 .