1. в Ҳ
, . , , .
˳ . , .
.
, , u ϵ U, U , . U , . , u 쳺 , , - , U .
ϳ , , - , ', U , .
, U , u ', " " (, ).
(). , k .
: k u: k(u).
U = (u 1, u 2,.. u n), n
K(k 1 (u), k 2 (u),.. k m (u)), m k i (u)
:
1) m=1 , ;
2) m>1, k(u) P k(v) , u v;
3) u v, , , .
:
K (u) P K (v) u ,
K (u) I K (v) ,
K(u) N K(v) .
:
1) , ;
2) ;
3) .
:
1) ;
2) ( "" );
|
|
3) ;
4) ( , , , , ; , , , );
5) ( ; ).
.
. U = (u, v, s, t)
k1 | k2 | k3 | |
u | |||
v | |||
s | |||
t |
k(u) ³ k(v), "i=1:3, K(u) P K(v).
k(u) ³ k(s), "i=1:3, K(u) P K(s),
s v , : k(u) N k(t).
: {k(u), k(t)} {k(v), k(s)} .
: - , .
:
:
K(k 1 (u), k 2 (u),.. k m (u)) K(k 1 (v), k 2 (v),.. k m (v))
, K(u) P K(v), (P " ")
j ( 1 m) :
" i¹j k i (u) I k i (v), k i (u) P k i (v), k j (u) P k j (v).
, , H , v .
: H = {K(u), K(v), K(s), K(t)}, H = {K(u), K(t)} .
, ' , . , H v , H v, .
v . , . .