Академический Документы
Профессиональный Документы
Культура Документы
" :
] : . [
:
.1 :
':
y n
K n
x K x , y >
:
n
g : " . g ( x)= x , x
, z K ) . M =g (z } . C={x K | g ( x )M K , )g ( x
, C , .
C , . x= g ( x) M , x C C .
g (z )=M z C C .
g ,C y C g .C g
.K g ( x)>M , x K C ) g ( x)>M g ( y . y C
. y , y x , y : x K K . x K , , 0t1
. (1t ) y +tx K ) . f (t)= g ((1t) y+tx f (t) g ( y) , 0t1
) f (0)=g ( y ) f (t) f ( 0 ,t . f ' ( 0)0:
2
2
f (t)= g ((1t) y+tx)=(1t) y +tx ,(1t) y+tx =(1t) y , y +t x , x +2 (1t) t x , y
(1t)2 g ( y)+t 2 g ( x)+2 (1t) t x , y
t:
f ' (t)=2(1t ) g ( y )+2t g ( x)+2 (12t ) x , y
0 f ' (0)=2 g ( y)+2 x , y , g ( y ) x , y!
1
1
) = g ( y . 0<= g ( y)<g ( y)< x , y : x K !
2
2
0 K
':
K n
y n
> z , y
0<
z K
: x K
x , y >
' ':
} C=K +{z C ) } ( {z )(K
) 0C . w K } z {z w+(z )=0
- z=wK(.
" ' , y . 0<< x , y : x C . =+ z , y
. > z , y , x K , xz C xz , y > x , y >+ z , y =
.
: .2
v nm
m
qi a i , jv
pi a i , jv
1i n
j=1
:1
A=(a i , j )
p=( p1 ,... , p n)
q=(q1 ,... , q n)
: 1 jm
i=1
A( p , q ) A( p , q)
A( p * , q ) A( p , q)
: q*
p*
p,q nm
A( p , q* )A( p , q) A( p * , q)
: p *n , q* k
A :2
q k , pn
:3
:4
:
: . A( p , q)=v
n
.1 p , q , v
A( p , q)= pi q j a i , j= pi
i=1 j =1
k
i =1
j =1
j =1
i=1
( )
( )
q j a i , j p i v=v
A( p , q)= pi q j a i , j= q j
j =1 i =1
i =1
pi ai , j q i v=v
: q *
k
:2<=1
i=1
.2 1 p,q
j =1
i=1
j =1
. , p *
.1 p,q,v . v A( p , q )
n
pi a i , j= A( p , e j )A( p , q)=v
,2 p , q
: 1 jk
:1<=2
,2
i=1
. 1in
:3<=>1
:4<=2
*
( min A( p , q ))v
max
p
q
n
*
( max A( p , q))v
min
q
p
k
<=
<=
*
A( p , q )v
min
q
<= A( p , q* )v
*
A( p , q)v
max
p
<= A( p* , q)v
)f ( x , y ) ,inf sup ,( )
x , y . sup inf f ( x , y )inf sup f ( x , y ) :X,Y (
x X
y Y
yY
x X
x X
f ( x , y)
sup
f ( x , y) f ( x , y)
x X
yY
sup ,
x X
x X
f (x , y )
yY
:2<=4
p n , q k
q . , . A( p , q* )v , q * k
p ,
. A( p* , q)v
, p * n
:1
A j j :
) A j =( a1j , ... , a nj
} ) CCo {A j | 1 jk ( A j
n
. K =C + + , , ,
. :
k
} K ={x | : j ai , j eachcoordinate x
n
i=1
. uU U . U . v=inf U
1
vu mv + . u m
m u m
m
m
v
u m K , v K . v U
(v ,.. , v ) K K
. q j a ij v : 1in
1
m
m
) k =q=( q1 ,.. , q k
m
. u v
, y m0
y m K
, x K
. u m m v
> u m , y m
q j A j v
u m U
, x K
. v U
u m K
. x , y m >
m
. y i 0 :i : , x K x +e i K : 0
m
m
m
m
m
x+ e i , y > x , y + yi = x , yv + ei , y = x+ ei , y >
m
m
m
x , y > y i . , y i <0 , x , y m
.
yim
m
i
= p
y mi
. p m n
y mi
x K:
i=1
i=1
m
x , y > m =m
y
yi
m
i
=m
u m , p m < x , p m
m
i
u m , y m < m =m
y
yi
x , p m = x ,
m
i
= . u m , p m
. x K
p m K , - p m
. p K t . u m , p m < x , p m : x K t :
t
v , p x , p
. v , p =v
x , p v
ai , j = A j , pv
i=1
. x K
. x K ,
, 1 jk
A j K
:
.3 )
(:
f : K K .
:
K 2 " , , ,
3
3
, g : K 3 . , , f : 3 3
f ( x )x . x 3
x 3 1i3 ) f i ( x )<x i f i (x )x i i
x f ( x )=1 f ( x) f ( x)1x x =x f (x)=x" f 2 (x )=x 2
1
1
1
1
2
3
2
3
1
f 3 (x )=x 3
f ( x )=x (.
x 3 ) c ( x ) c ( x i f i (x )<x i
) } .( c ( x ){1,2,3 , m 3
1
,:
m
m
. .
,m 1,2,3 x m , y m , z m.
3 , x m - , . x m . x m x
1
1
m
m
m
m
ym x
. m . f ( x )x ,
, x y m ,x z m
z x
k
k
f 1 ( x m )<x m1 ,m . f 1 (x)x 1 f 2 ( y m ) y m2 f 2 (x )x 2
. f 3 (x )x 3 f 1 ( x)+f 2 ( x)+f 3 ( x )=1 . x 1 +x 2 +x 3=1
x 1 f 1 ( x )=1 f 2( x) f 3( x)1x 2 x 3=x 1 ) x 1= f 1 (x ) x 2= f 2( x
)x 3= f 3 ( x
- f ( x )=x.
k
m :
,1 ,2 .3
2 ,3 1 ,3
1 .2
,
- ]" :
. .
, ,
.[.
,
} F ={x , y , z } E={u , v }) c (F )={c ( x), c ( y ), c ( z
}). c ( E )={c( u) , c(v
. Pairs=ColorfulPairs NonColorfulPairs
, ( E , F )ColorfulPairs
E F ColorfulTriangles
. ColorfulTraingles=ColorfulPairs
, (E , F ) NonColorfulPairs
- E
2 F NonColorfulTriangles
NonColorfulPairs=2NonColorfulTriangles
: "
ColorfulTriangles=Pairs2NonColorfulTriangles
.- Pairs
"- ColorfulTriangles
: Pairs
) ,{ 2,3}
. ( E , F ) Pairs
. (E , F )Pairs
E
.(
F , E
F , E
.{ 2,3}
E -
.
.4 :
)( '
: N ={1,... , n} : , i N S i
i } . S i={1, ... , mi g i : S i
iN
X i' :i
.
mi
i
} . X ={( x , ... , x )| j x 0 , x j=1
i
j
j =1
i
mi
iN
i
1
mi
G . X X
i
?
h : X + h j : X +
. g
iN
X i ,
, i N
X .
, 1 jmi , 1in:
) h j(x
)x j +h j ( x
i
j
i
j
=) . f (x
mi
i
j
f (x )0
. f i :
) 1+ h j (x
j=1
mi
mi
x + hij ( x ) =1
i
j
j=1
(
j=1
mi
) 1+ h ij ( x
)x j +h j ( x
mi
)1+ hij ( x
j=1
mi
mi
=)( x
j=1
i
j
f
j=1
j =1
j 1 j m
f ={ f i }1in . f : X X , f .
, x X . f ( x )=x :i,j
i
) x ij +hij ( x
<= f ij (x )=x ij
mi
mi
mi
)1+ hij ( x
j=1
j=1
i
j
h j ( x )=0 :i,j ) G ( x | e )G ( x x
i
. : , i,j . h j (x )>0
mi
hij ( x)>0
mi
j=1
mi
hij ( x)0
) x ij ' >0
i
i
i
) x j ' h j ( x )=h j ' ( x
j=1
(.
j=1
mi
)x j G ( x | e j
mi
=) G ( x)= x j G (x | e j
j =1
j=1 , x j >0
) . Gi ( x | e ij ' )>Gi (x -
i
) x j=G (x
mi
i
j
j =1 , x >0
i
j
) x G ( x)=G (x
i
'j
x >0"
h j ' (x )>0"
' x ij ,:
mi
i
j
>
j=1 , x >0
. .
.5 :
N
i :G .
:
:
v G N 2 n1 . G N
- 2 n1 . .
u 1 S T :
=) , u T (S
T N
T
N
0 else
) . ( uT iT u T . i ( uT )=0
i , jT . ) , i ( uT )= j ( u T .c
i ( v )=v (N )=
i=1
i T
i=1
i ( v )= c=T c
, i T
i
. ( uT )= T
0 , i T
c=
T
, uT
{uT }T N ,T . G N ,
= ) (v
v G N v= T uT ) ( T u T
.
n
, 2 1 " . T u T =0
T . T 0 T 0 N . T 0
1 T 0T
=). u T (T 0
). 0=( T u T )(T 0 )= T u T ( T 0
0 else
, u T . T T 0
u T T T 0
u T .
:0 )u T (T 0
T 0 :0 , , T T 0
. T =0
- 0=T uT (T 0 )=T.
0
:
R N :G :
R
R
) (v )=v( P i i)v (P i
R
i :
i 1 , .. , i n R ,N:
R
i
R
i
) (v)= iR (v
j
j=1
R
i
}P Ri ={ j | j R i , ji
i=1
. v ( P iR{i})v ( P Ri )=0
. v (S {i})=v (S ) , S N
:
R
R
R
R
R
R
R
R
R
i (v +u )=( v+u)( P i {i})(v +u)( Pi )=v ( Pi {i})v ( P i )+u (P i {i})u ( P i )= i ( v)+ i ( v)
1
i (v)=
R Ri ( v) " :G N N :
n ! N
n
n
n
1
1
1
R
(
v
)=
(v
)=
iR ( v)= v (N )=v ( N ) :
i n! i
n ! R i=1
n! R
i=1
i=1
R
1
1
1
(u +v )= R ( u+v )= R (u)+ R (v )= (u)+ (v ) :
n! R
n! R
n! R
: . i :
1
1
R
i (v)= i (v)= 0=0
n! R
n! R
: '
v ( S {i})=v ( S { j}) , S N {i , j} : i , j
.i,j " R R R
. v ( P iRi)=v ( P Rj j) v (P iR)=v ( P Rj ) :
1
1
1
i ( v)= iR (v )= = ( v( PiRi)v (P iR) )= ( v ( P Rj j)v (P Rj ) )
n! R
n! R
n! R
1
1
= iR ( v)= iR (v )= j ( v )
n! R
n! R
.
.6 -
) (N , v :
:2 N + (S )=1 : i N
) (S ) v(S )v ( N
:
=< -:
,
S
)**( .
) (S )= x i =v ( N
i
)*( :
S :i S
)**(
x 1 , ... , x n , )*( ,
) x i v ( S ) x i (S ) v (S
) . (S
i S
i S
(S )v (S ) (S ) x i= x i
S : iS
i S
- =< :
) (0,1) (N , v ) (i)=0 iN
(. ( N )=1
, :
' 1 ,N 2 }B={S N | ( S )>0
: iN : S B
0
i S
g (i , S )= 1
i S
) (S
,A : val ( A)=1
: val ( A)1 : N B : 2 : i N
1
) =1 :(1
=) , g (i , S . val ( A)1
) v( N
: val ( A)1 : , , val ( A)<1 val ( A)1
. >0 y y . y ( S )=1 , y : B + ,2
, : i
y ( S ) g (i , S )= g (i , y )val ( A)1
SB
SB
:2 +:
) 1g ( j , y
}S ={ j
)y(S
S B , 1<S<n
) v (S
=) (S
) y(N
+
S =N
) v( N
0
else
. i N :
)*( .
) y(S ) y ( N
(S )= ({i})+( ( S ))+ (N )=1 g (i , y )+ v (S ) +v( N ) +
S :i S
S :i S B
S :i S B ,S N
=1g (i , y)+ y( S )g (i , S )=1g (i , y)+g (i , y)=1
S B
)**( :
N
) (S ) v(S ))+ ( N )v ( N
( (S )v (S )= ({i})v ({i})+
S B ,S<n
i =1
) y(N
) +) v ( N )= y ( S )+v (N )=1+>1=v ( N
) v (N
SB
(y (S )+
S B , S <n
.
n
x=(x .1
, val ( A)=1
1 , ... , x n )
: ) . x i =1=v ( N : S
i
i N
= x i
i S
x .
:
) ( N , v .
, :
: v ( S )+ v (i)v ( N ) :S
i S
: , S
) v (i)>v ( N
. v ( S )+
i S
N
+
:2 :
1
T =S
} (T )= 1 iS ,T ={i
0
else
(T )= (S )=1
(T )= (i)=1
: iS
: iS
)*( . )**(:
) (T ) v(T )= (S )v (S )+ (i) v (i)=v (S )+ v (i)>v (N
T : i T
T : i T
i S
i S
. .
= , S
) v (i)v (N
i N
n
i
. i S i
i S
i S
v (i )<v ( N ) :
. :
i N
)v (S ) v (i
i S
=) w (S
)v (N ) v( i
, S
i N
0-1 )
: iN
w .
)v(i)v (i
=0
)v ( N ) v (i
i N
=)w (i
.( w (N )=1
)*( , )**(:
i S
(S ) (i)
(S ) w (S )= ( S ) ( N )i S (i)
SN
SN
iN
1
=
( S )( (S ) (i))
( N ) (i) S N
i S
i N
1
=
(N ) (i)
( ( S ) (S )+ (S ) (i))
S N
S N
i S
i N
[( N ) (i) ( S )]=1=w ( N )
( N ) (i)
i =1
S : i S
i N
: .w xn , 0-1 w
y i=x i ( v ( N ) v ( j))+v (i)
j N
j N
j S
: S
. ,