. ( ) , -, . 4 , , , , :
. ( ) , . , .
. ( ) , - . - , :
: .
22.1.5
1. .
2. , , .
3. .
4. ( , ) .
22.2
22.2.1
. . . , . , . . , . , . . .
22.2.2
: , ? , , , .
; -, , . -, -, -, . . 22.722 4- (, , - ) ; .
|
|
22.7 4-
, . , .
, , , , . , , , , , () , .
22.1. , -. : -, , -, . .
. . ; , , - . -, - , , , , p.
(). , ; , -.
. . , . - , , 1, . .
, . , . -. . , , , .
, . , , , . , , .
, , , , , . , , , . , , , ( ) 2. , , 2; , , , , . , , c .
, , , , , , , , , , .
|
|
( ) , , , . ( ), , . , . , , . , .
, , 2 ( ) .
. . , , , . : , 2 , 2 .
. , . 2 2 , ( ).
22.8
. , .
. :
1. .
2. .
3. .
. 2 . , , () . . 1 , 2 ( ), 1 2 .. 1 2.
22.2.3
. . (K.Appel, W.Haken, Every planar map is four colorable, Bull. of Amer. Math. Soc., 82, \No\,5 (sept. 1976)), .
.
1. , . , , , 52 , 4-.
2. 3- ( ).
3. , ( ).
. , , , . , : .
. - , , , , , . , , - , - . , 3- 4-.
|
|
22.9 3- 4-.
: 4-.
22.2. 2- , G .
. , . , , .
22.2.4 -
. , , , (. 22.10,).
, (. 22.10,,).
, (. 22.10,).
22.10 : , , ;
. , .
: .
22.3