: , ( ), , (, ). .
, , . (3-4 ).
. 4-5 , . , , . 25-30 .
, , . 1-2 .
, .
, , . . 39 , 10 3 .
. .
, , .
, .
Ņ.5
1. . ...7
1.1 .....7
1.2 ⅅ.16
2. Յ.....25
2.1 .25
3. Ņ...28
3.1 .....28
3.2 : Ѕ.......29
3. 32
4. .
...34
ۅ.35
...36
:
. , , . , , . .
|
|
. , "", "". , . "" , , .
, - , , .
. ( ) , :
CnH2n+2
. , , 4. , , . . , .
, . . .
. . , , . .
: n - k ? , , -. .
1. .
.
- , . . ( ), , , , , , , . - .
( , , , ). , . . 13 1736 : , , 7 . , - , . , , , . , , , , , , , . , , , . :
|
|
. 1. . 2.
:
1. , , ( ) .
2. , , .
3. , , .
, . , , , . , , ( , , ). , , , , , .
19 . , , . : , ?. , , 19. 1890 , , . , : , ? . 1976 .
, , -, - . 1917 . . , , , .
. 3 . 4
, , , , ? , ? , . . , , , :
. 5 . 6
19 . , , . , , . , . . , , , , .
|
|
20 . , , , , , , .., , , , , , . 20 . ; , , , , , , . 1936 . ʸ , . . 1936 , . 1962 . , , . , , .
20-30- 20 . , , , , .
40- - 50- , . , , , . , , , . , , . (, . .), , , , ( , .).
, , , - . , , , . () , , , . , , , .
: , , , r
|
|
() . n C == 0,534948..., e == 2,95576...
Gn n ,
, , . , . , , , . . , , , ( ) , . ( , ).
, . , : , , , . , . , , (), , , () ( ). , , a, a/2, a+1 .
, . , . , ( - . ): , , 5- . . , , . . ; , , n , 2, (, ).
. , , , U V, , U V. .
. , . . , , , , . , , . . , . , , , , .
, , , , , , , . .
|
|
.
1. - G = (X, ), - , *. , - G.
2. (), , ( ), .
3. , .
4. - .
5. , .
6. G, - .
7. G(V1, E1) G(V, E) V1V () E E, - , () E1 () V1. , ( , ).
8. , U , U, , U.
9. , .
10. , , .
11. G1 G2 , , G1 G2.
12. , , , ( - ). - .
13. , 3- , , () . 2- , , . 2- ().
, , , .
14. , , , .
, - , . . , , . : , , . . , , , , .
, , , .
15. . , .
16. E1,E2,...En n, V1, V2,... Vn , , Ei = (Vi-1,Vi).
17. , .
18. , , .
19. , , . , .
20. , , .
21. , , , , .
22. , , .
23. ( , ) G . , , .
24. k - (k - - ), k () .
25. , , .
26. (, ) . , vi vj G, d (vi, vj) vi vj.
27. - , V, D(V).
, , ..
: , ( ), (.. ( u, v) (u, w), (w, v), w - ) .
: , , . .
28. G1=(V1;E1), G2=(V2;E2), , V1 V2 1 2, , .
. , . , .
1.
G=(V;E), V - , E - , 2[E]=Σ(V), .. .
2. ( )
.
3.
, , .
, ( ).
29. .
. , .
( ): .
. 7. .
1. , .
2. N-1 .
3. N-1 .
4. .
5. .
6. .
G = (V,E) D: V N. , : D (U) ≠ D (V), (U, V) ÎI. , .
5.
, , ( - ).
. 8
. 9
: , <=5.
:
1. :
. 10
2. :
1.
a | c | d | ||
A | ||||
B | ||||
C | ||||
D |
- , , . [ i, j ]- , ,
i-, j- . , 0.
, 0 1. , .
4. :
2. .
a | d | |||
A | ||||
B | ||||
C | ||||
D |
4. :
<{ a,b,c,d },{ u,v,w,x }; {(u,a),(u,b),(v,b),(v,c),(w,c),(w,a),(x,c), (x,d)}>.
, , , . <{ a,b,c,d }; {(a,b), (b,a),(b,c),(c,b),(a,c),(c,a),(c,d),(d,c)}>. (v 1 ,v 2) (v 2 ,v 1), . , . {{ a,b },{ b,c },{ a,c },{ c,d }} (V,E), V , E .
5. , .
:
1: , ( );
2: .
.