.
, , .
. 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 . , , :
,
. : , . .
, , . , . : . , , .