01.01.09 -




-




- 2004
-
. ..




- ,
.




: - ,
,


- ,
.




.



" " 2004
212.002.06 -
. .. -
: 150000, . , . , .14.




-
. .. :
. , . , . 1.




" " 2004 .




. .
. -
( ) | -
.


( ). ,
( ) -
.


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


, , , -
. -
, . ,
. , . ( . . .
" "). -


,
. ,
,


.
, -
,



3
. ,
.
. ., . ., -
. ., . ., . ., . .,
. ., . ., . ., . ., .,
., . .
,
-
.
, -
-
. ,
. . , -


, -
. ," " , -
, -
.
-
. -
, , . ,
-
NP- .
-
, -
,
.
, -
,
( ) , ,
. ,


.
.
, -



4
, , ,
.
. -
, ,|
. -
. -
-
. ,
, -
.
, -
-
, 2- , , 3-
, , ,
.
-
.
,
, -
.
- -
.
, -


( ) -
.
.
.
. -
:

1) I - ( -
)" -
". ( : , 2003 )

2) IV - , 100-


5
. . " -


." ( : , 2003 )

3) , 200- -
. .. .( : , 2003 ).

. -
6 :3 3 .
2002 2003
.
. -
, , , -
67 . 4
. - 92 -
.




6
-
.
.
-
. : -
( )
" " . , " -
" -
. -
-
-
.
-
, -
.
.
. -
,| .
-
. ,
.
-
. -
( ) :

x2X
1) : -
c(x) -
.

2) : ,
x 2 X, c(x) -
, , -
C: c(x) C ,
.



7
,
-
.
-
.
" ". -
-
G(V E) |
.
n , -
Xn
˜
. -
-
.
. -
Rm .
Xn
˜
n(n;1)
m = jEj = eij 2 E
2
xij
x = (xij ) 2 Rm. x 2 Xn
˜
˜
x = (xij ) 2 Rm :
(
eij 2 x
xij = 1 ˜
eij 62 x:
0 ˜

Xn -
M(Xn ) Xn , -
Xn .
. , -
( ) -
.


. -
-
-
.
,
. -




8
, , . . -


, ,
.
, -
.
,


.
-
-
. .
" "
Rm
X
. |
x2X
.



K(x) = fc 2 Rm : (c x) y 2 Xg :
y)
(c


K(x) . -
x 2 X,
K(x), -
m
R X. -
,
G(X)
. -
M(X) -
Rm X. -


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




9
-
.
Rm
X , -
-
S Rm S
( ) ( -
Rm ).
,
S). S
(X
K(x) \ S,
X K(x S) =
x 2 X. GS (X )
Rm :
. x 2 X,
S), -
(x
s2S
GS (X ),
x
,
X s].
. GS (X ),
K(x S) K(y S), ,
s 2 S, z2X x
y, (x s) = (y s) > (z s).
K(x S) K(y S)
, .
. GS (X ) G(X).
: GS (X ) G(X).
S = Qm = fx 2 Rm :
,
;1 xi 1 x = (x1 x2 : : : xm)g | ,
2, .
. Rm , X = ext M(X) Q = Qm ,
X
GQ (X ) = G(X).
" -
". -
,
.
. S)
, -
(X
Rm
S -
Rn),
Y m n,
= (Y

A : S ! T,
1) -

10
S
- -
Rn (
T
t = A(s) = Ks + d,
t 2 T, s 2 S, d 2 Rn K| n m,
rang K = m),

B : X ! Y0
2) -
Y0 Y
X
s2S
,
:
y0 Y A(s)] ,
y0 2 Y 0 x0 = B ;1 (y0) | X s]:
S) /A Y .
: (X
. S) /A Y A : S ! T, GS (X ) =
(X
GT (Y ) G(Y ).
. Qm) /A Y , G(X) G(Y ).
(X
. (X Qm ) /A Y , p(X) p(Y ),
p() { .
. , -
Q),
n
(H
;1 1], -
Ln+1 . Q) /A Ln+1 .
n
(H ,


, .
. G(Hn )
G(Ln+1 )
.
. p(Hn ) M(Hn )
p(Ln+1 )
M(Ln+1 ).
,
-
,


11
-
.
,


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


, -
, .
, -
" ", -
. -
" "
| . , -

n
2.
-
. " "
" " ,
. -


. -
-
. -


, -
. ,
.
-
( . . 1). -
, ,
, , . -



12
,
,
ZZ
BB
ZZ
˜
BB
2-
BBB
BN
3-


? ?
,


. 1. .



" " .
-
.
, . -
." "
NP- .
, -
.
. G(Cn) -
G(Tm) -
n(n+1) .
m=
3- ,
.
2
p(Tm) M(Tm)
-
: p
p(Tm) > 2 :
2m;3=2




13
. G(Tn) 3-
G(Km), m = n3 + 2,
-
, .
. p(Km)
m (m > 2) :
pm;2;5)=2
p(Km) > 2 :
(6




. -
pm;2;5)=2
(6
,
2
m| .
. G(Cn ) -
k = 2n ;n,
G(H0k ), -
2

.
, ,
n
2,
-
k :
p
p(H0k ) > 2 k=2;1 :
. G(H0k )
G(Hn ) -
n = 2k.
,
-
n :
pn=2;2
p(Hn ) > 2 :
. G(Hn )
G -
n
(H )
" -
".

14
. -
n :
pn;1=2;2
p(Ln ) > 2 :

. G(H0n;1) -
G(L0n ) -
.
p
p(L0n ) > 2 :
(n;1)=2;1


-
: -
, -
. -
-
-
k2, n = 2k k(k + 1), n = 2k + 1, n
| . ,
,
-
.
. p(An ) p(Mn ) -
-
" #
2
p(Mn) p(An ) (n + 1)
4


| .
]
-
. , -
-
.




15
, , -
, -
,
,
.




16
-
-
. ,
, -
.


, . -




. ,
.
-
. -
- -
-
.
-
.
-
, -
| -
. ,
, -
. , -
( ) -
.
-
, -
. -




.




17
,

1) . . -
// -
: . . . . 4.
: . 2001. . 157{161.

2) . . -
//
: -
1- -
( ). : . .. . 2003. . 162{
164.

3) . . -
// -
-
. : . 2003. . 15{17.

4) . . -


// . -
: . 2003. . 10. 2. . 3{10.

5) . .
// -
, 200-
. .. . -
. : . 2003. . 54{56.

6) . . // -
: . .
. : . 2003. . 163{172.




18