, .
. Ag = {aij) G = (X, U) n, :
0, G (i,j) (xi,xj )
|
|
|
|
|
.
, Xi Ag Xi, a k - k - .
. G = (X, U) ( = (bij)) m x n, :
1, i Uj,
|
0, i Uj,
2, Uj .
U1 | U2 | U3 | U4 | U5 | U6 | |||
| -1 | |||||||
X2 | -1 | |||||||
X3 | -1 | -1 | ||||||
X4 | -1 | -1 |
, , , 1, - - 1, = 0.
G , , , - 1 + 1.
:
|
Uk=(Xi,Xj) Ul=(Xj,Xr), , .
Xi Xj , - (Xi, j) () (Xj, Xi) . , U1,U10 U3,U6; 3,5, .
U1,U8 1,4 .
, . , (1) (2) - ; (3) - , .. U6, - .
( ) , . (2) - , (1) (3) - .
U1, U2Un, Ui, , Ui-1 Ui+1 .
:
.
|
|
3.1. G = (X,U) , , , . .
.
1. G = (U, X) X = (Xi, 2, X3, X4, X5. X6)
U=(U1=(X1,X2);U2=(X2,X3);U3=(X2,X4);U4=(X3,X4);U5=(X5,X4);
U6 =(X4,X6);U7=(X6, X5);U8=(X1, X5);U9=(X5,X5)), X - , a U - .
2. .g.
X1 | X2 | X3 | X4 | X5 | X6 | |||||
X1 | 2 | |||||||||
X2 | ||||||||||
A= | X3 | α+=9 | ||||||||
X4 | ||||||||||
X5 | ||||||||||
X6 | ||||||||||
α-=9 |
α- α+ j .
3. = { bik }.
m x n, m , n , :
1, Xi Uk
bik =, -1. Xi Uk
0, Xi Uk
2, Uk .
U1 | U2 | U3 | U4 | U5 | U6 | U7 | U8 | U9 | ||
X1 | ||||||||||
X2 | -1 | |||||||||
B= | X3 | -1 | ||||||||
X4 | -1 | -1 | -1 | |||||||
X5 | -1 | -1 | ||||||||
X6 | -1 |
3. ={cik}, A, 1 .
4.
X1 | X2 | X3 | X4 | X5 | X6 | ||
X1 | |||||||
X2 | |||||||
C= | X3 | ||||||
X4 | |||||||
X5 | |||||||
X6 |
5. D= {dik}, :
|
0,
X1 | X2 | X3 | X4 | X5 | X6 | ||
X1 | |||||||
X2 | |||||||
D= | X3 | ||||||
X4 | |||||||
X5 | |||||||
X6 |
|
|
6. , ( )
G(X,V) , V, , W, . V , W , , .
P(V)=P(W)=0
, .
C (ν) ≥ 0, ν ( 2.8)
.2.8
- ϕ (ν), :
1) φ(ν) ≥ 0, (ν 󠅳 V);
2) φ(ν) ≤ (ν);
3) ∑ φ (ν) - ∑ φ (ν) = 0
ν V ν V
, (ν), ν, , ; , ( ), , .
∑ φ(ν) - ∑ φ (ν) =
ν V ν V
ϕ - .
. ,
1) A ≠B, A x B x;
2) V A;
3) W B.
, . , W.
, , , , .
() = ∑ C (ν), ν
, Ӏ (. 2.8)
A = { }, B = { }, = {( }
C () =
φ (ν), (ν), , , φ (ν) = V(ν). . , (, .. .
, ..
= (.
, . , , .
, , .
3.2. (. 3.4.)
. 3.4
.
1. (.3.4)
X1 | X2 | X3 | X4 | X5 | X6 | ||
X1 | |||||||
X2 | |||||||
= | X3 | ||||||
X4 | |||||||
X5 | |||||||
X6 |
. , , : . , .. {6,5,10} , .
|
|
, .., : . , .. = 1. {1, 3, 12} , .
.
. , . (. 3.5.) . :
.
. 3.5.
(.3.4)
:
, ( ).