- . , . , , , . .
:
, 5 ( ).
(p,q) - :
1) G : ;
2) G ;
3) G q=p-1( 1 , );
4) G q=p-1;
5) G , , G+e .
.
() , , .
.
, () .
. , 0 . : i- , i. , - .
.
1. () .
v0. u, v0, , u:
- , u, , , ;
- , u, , u , , u; ;
- - u= v0, , v0, .
2. () .
(, ) G G, G.
, .
G:
, , , . , .
G , G, , .
|
|
G: (v2,v3 ), (v3,v4 ), (v4,v5 ), (v5,v6 ), (v1,v6 ) -;
(v1,v2 ), (v2,v6 ), (v2,v5 ), (v3,v6 ), (v3,v5 ) -.