. , , .
. .
, , . .
G=(V,E), V , , , . (u,v) v , u . u v, v u. v u , u v, v u.
. , , , . , .
z(G)
z(G)=e-v+2p, (7)
Q; v ; .
, . , . , , "" , , , , , .
, , , , (if, switch ..) .
, .
.
"" (switch), .
|
|
"" .
"" , .
z(G) . , , " ".
.1.
, .1, =10, v=8, p=1 z(G)=10-8+2=4. , :
a-b-c-g-e-h-a;
a-b-c-e-h-a;
a-b-d-f-e-h-a;
a-b-d-e-h-a;
, (a-b) (e-h) , , , , .. z :
z(G)=8-6+2=4.
, . , :
IF X>0
THEN X=A
IF (X>0 & FLAG=1B)!
(X=0) & FLAG=0B)
THEN X=A;
ELSE;
.3. , , , .
, . . . [z(G),z(G)+h]. h=0 n- h=n-1. , [2,2], [2,6].
2.
.
, .
. , . : , ≤1; , ≥2.
, - .
G G', : ; ( ), . , -, (. 3, .1).
. 3.
, , .
|
|
1.
2.
, 1, , 0. G , . :
, (8)
; ; .
, . . (.5).
. 5. .
. 5. : Z(G); Z(G); ; CL; cl; CLI; .
3.
, , - .
(G) = (V(G),C,Q),
, , Q .
, . , . . . m+1, m . 2. , .
, .
N(G) = n *(G) + S Pi,
n *(G) , , V(G), : CASE n- , n 1 . i i . . , , . , . , , .
, , .
1
z(G) ( ):
|
|
z(G)=e-v+2p,
Q; v ; .
2
( [z(G),z(G)+h].).
3
M(G) = (z(G), C, Q),
z(G) ,
, ,
Q .
4
:
N(G) = z*(G) + ,
z*(G) , , z(G), :
Case n- , n 1 .
Pi i .
5
( )
S =
Pi i- .
, .
6
.
1) , .
2) ?
3) ?
4) ?
5) "" ?
6) . .
7) .
8) .
9) ?
10) ?
4. -
: .