( , .) G , , ; . , , . , ; .
4.1 . 4.2 4.3
. . 4.1, 4.2 4.3 , . , G , , .
. G , G .
. G , ; , G . v G; v → v1→ v2..., v1 v, i ≥1 v i+1 v i
v i-1 ( v i+1 ). G , , . , vk ; , vk, .
. G , G .
. => , G. . , .
<= G. G, , , , , G . G, ; , , G , , ( , ) . , G, - , . G, , G : , , , ; , , , . .; , (. . 4.4).
|
|
. 4.4
, :
1. , .
2. , .
, , ( ) , . .
( ). G ; G. , , :
(1) , ;
(2) , .
. , . , v; v ≠ u, , u v. 2, v u. , , . v = u, , , u.
, . , G , , ( , , , (2)).