> > . .1
<<
>>
<< >>

, ( , .), , .

. , . , , , , , , . . . , . ., . . . ; . . , , .

, . ., . (1736), . . . ʸ, (1936), . . . . . , ., , ., ., . , , . . (19001968), . . (. 1922) . . (. 1937).

-. , . , . 7. , . , , , , , , , .

- - . . - X - (. ) . , - ( ) , (, ) , , , ). , , - , ,

( ). . , () - ( . ).

- X U . , ( , - X X L (X, U) L (X, U), L L ) . ., , , , ( ). , L L , L .-. L. , . ., , ( , ), , .

-, - (, , , , , , . .) , , , . . . : - (. ) - ( ) (L) i (. . i ); - i , ( ) ; ); ( ) - , L ( - ) ; ( ) X (L) - , , (. . ) ; ( ) (L) - L, L L. (, .) . . -, ., , , . , ., () ., z .

- (. ), - (. ), - , , ( , ). . , , . . - - . .

, , . . ( , .). , : L (- , - ); ); , ;

, , . . . , .

() . - , ( ) , , - . , ( ) ( . 1 ( ) , , . . , ( ) , , ( ) .

L - (., ). ,

-, ; , . , - , . .

. . L : ) Q ( ), , ; ) , Q ; ) ( L) . . ., L - , L, , , L , , ,

, ,

, , ( , L, - - ), (.,

. ., (. 2) . ( ), , , ., . , , (. 3). , - , (. . ), - . ( , , , ., ,

, ) ( ). . , ., (, - - , .

1. : ; .

2. .

3. .

4. .

, . ., .

, , . (. . ). ., , . 4.

. ; , ( ).

, L, , , . . ; . , ., , ( L , L) - ( ). , , L ( ).

. . , - . , , . . . , ., - . , (., ) , , . . . , (., - - , ., - . .), .

, - (. ), (. -) . .

.: . . - . л, 1961, . 139, 4; , ., . . . л, 1962, . 142, 2; . . . л, 1965, . 164, 4; . . , . 1. , 1969 [. . 515-5423; Snig D. Theorie der endlichen und unendlichen Graphen. Leipzig, 1936; ep . . . . ., 1962 [. . 293-302]; Ore . The four-color problem. New York, 1967 [. . 249-253]; Ope . . . . ., 1968 [. . 325338]; Sachs . Einfiihrung: in die Theorie der endlichen Graphen, . 1, 2. Leipzig, 1970; Xapap . . . . .,1973 [. . 269 - 286]. ...

<< >>