1.3.1. . L = {lij} n´n . , .
. xi , i- , , i- . p L. , . . , .
, . , , . (.. A B B A).
1.3.2. . G = (V,E) L. A B. A B.
. ( , ), , , ( , ). , , .
1.3.3. . A B, .
, , , .
1.3.4. . n , ( , , , ). bi ci. B. , . : F(X) = Scixi G(X) = Sbixi £ B xi ³ 0, i = 1n.
, , . bi , ci , B . , .
xi. (, ?). .
1.3.5. . m n , . ti, i = 1n. , ?
|
|
: n ti m , .
1.3.6. . G = (V,E). ( ) , .
, , .
, , (.. ). - ( , , ). XIX , 5 , 80- XX , 4 .
1.3.7. . x1, x2, , xn. xs x1 = x, x-1 =`x, x0 = 1. , sji , i- j- , , c .
, x1, x2, , xn, 0, , .. 1.
, , , 0.
, : , , x1, x2, , xn, 1. . , .
1.3.8. 8 . 8´8 8 , (.. , ).
, , , . , . , . , , 92.
, k n´m.
1.3.9. 15. , , , . , . .
, , . , .
|
|
, , ( , ). , - , .
1.3.10. . , ( ) . , , 1 , 0 1 . 50 , .
, . , , , . , , , .