: ( )
:
- ;
- ;
- ;
- ;
- .
G G = (X; U).
.
.
U .
U .
.
, .
G U , () (. 1, ), (. 1, ).
(. 1, ).
1 .
() .
: / , , .
U.
G G ʹ , , , .
.. , .
2
, (), .
, ( ), (. . 1, , ).
(), ().
P (xi) xi () G, .
P+ (xi) i , i.
P- (xi) i , i.
P+ (xi) + P- (xi) = P (xi).
. 2, P- (x1) = 3, P+ (x3) = 1.
, .
, , (. 3, 1 2 3 4 5).
3
, , .
, , (. 3, 3 4 5).
, ( ), .
|
|
, ; , , - .
, (. 4, ), (. 4, ).
4
.
, .
(. 5).
5
.
, , (. 6).
6 -
() .
(. 7).
7
.
n - (n )
ij =1, (xi; xj),
ij =0, .
, , .
P+ (xi) i i - ;
P- (xi) - i - .
. 1 .
1
i | x 1 | x 2 | x 3 | x 4 | x 5 | x 6 | P- (xi) |
x 1 x 2 x 3 x 4 x 5 x 6 | |||||||
P+ (xi) |
, 3: P+ (x3) = 2, P- (x3) = 1, P (x3) = 3.
ui uj, ui uj.
.
m - (m )
qij =1, ui uj,
qij =0, .
. 2.
2
ul | u 1 | u 2 | u 3 | u 4 | u 5 | u 6 | u7 | u 8 |
u 1 u 2 u 3 u 4 u 5 u 6 u 7 u 8 |