10 . , , , 10, 10.
. , , .
1. , , :
1.1. ;
1.2. ;
1.3. ;
1.4. ;
1.5. ;
1.6. ;
1.7. ;
1.8. ;
1.9. ;
1.10. .
2. :
2.1.
2.2.
2.3.
2.4.
2.5. ;
2.6. ;
2.7. ;
2.8. ;
2.9. ;
2.10. .
3. , R . A R. R :
3.1. ;
3.2.
;
3.3. ;
3.4. ;
3.5. ;
3.6. ;
3.7.
;
3.8. ;
3.9. ;
3.10. .
4. , , , (X, R):
X | R | |
4.1 | ||
4.2 | ||
4.3 | ||
4.4 | ||
4.5 | {3, 5, 7, 9, 15, 27, 33} | {(x, y)Î X 2| x y } |
4.6 | {3, 5, 7, 9, 15, 27, 33} | |
4.7 | {3, 5, 7, 9, 15, 27, 35, 45} | |
4.8 | {3, 5, 7, 9, 15, 27, 35, 45} | |
4.9 | {3, 6, 9, 12, 15, 27, 36, 45} | |
4.10 | {3, 6, 9, 12, 15, 27, 36, 45} |
5. : RR : . , :
C | D | |
5.1 | [2, 3] | [-4, 4] |
5.2 | [-2, 3] | [0, 4] |
5.3 | [-4, 4] | [-4, 0] |
5.4 | {-4, 4} | [-4, 4] |
5.5 | [-4, 0] | [-4, 9] |
5.6 | [0, 4] | [-9, 4] |
5.7 | [-4, -1] | [-2, 4] |
5.8 | [-9, 4] | [-14, 4] |
5.9 | [4, 9] | [-14, -4] |
5.10 | [-1, 4] | [-45, 4] |
6. * X . . (X, *) , ?
6.1.
| 6.2.
| 6.3.
| ||||||||||||||||||||||||||||||||||||||||||||||||||
6.4.
| 6.5.
| 6.6.
| ||||||||||||||||||||||||||||||||||||||||||||||||||
6.7.
| 6.8.
| 6.9.
| ||||||||||||||||||||||||||||||||||||||||||||||||||
6.10.
|
7. , :
7.1. ;
7.2. ;
7.3. ;
7.4. ;
7.5. ;
7.6. ;
7.7. ;
7.8. ;
7.9. ;
7.10. .
8. { f 1, f 2} ?
8.1
8.5
8.9
| 8.2.
8.6.
8.10.
| 8.3.
8.7.
| 8.4.
8.8.
|
.
9. , C = (cij), s t. .
s | v 1 | v 1 | v 10 | v 10 | v 2 | v 2 | v 4 | v 4 | v 8 | v 6 |
t | v 7 | v 9 | v 7 | v 5 | v 10 | v 9 | v 8 | v 6 | v 4 | v 4 |
10. , C = (cij), ,
10.1.
10.2.
10.3.
10.4.
10.5.
10.6.
10.7.
10.8.
10.9.
10.10.
11. .
1, 11, 25, 39 | 2, 12, 26, 40 | 3, 13, 27, 41 | 4, 14, 28, 42 | 5, 15, 29, 43 | 6, 16, 30, 44 | 7, 17, 31, 45 | 8, 18, 32, 46 | 9, 19, 33, 47 | 10, 16, 34, 48 |
1. ,
2. , , , , .
3.
4.
5.
6. , ?
7. , , , X, Y
8. : , . . , .
9. , : . . , , .
|
|
10. , , .
11. , , , , , .
12. :
a. , , ;
b. , , ;
c. , , .
13. , .
14. M, |M|=n.
15. , - X, X.
16. , X X.
17. X X?
18. R {1, 2, 3} {Æ, {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}
R aRb.
19. R A={a, b, c, d, e}
) ) c)
R R , ? ? ? ?
20. A={1, 2, 3, 4}, .
21. A={1, 2, 3} . , , .
22. Z´Z ?
{(n, 2n) ï nÎ Z};
{ (2n, n) ï nÎ Z};
{ (n, n2) ï nÎ Z};
{ (n2, n) ï nÎ Z};
23. A . ?
) ;
) .
24. A .
, R, P(x,y) :
) x y;
) x y;
) x y;
) x , y.
25. R N, :
) n R m n-m 3;
) n R m n m k N;
) n R m n m;
) n R m m n?
26. R ? ? ?
27. :
) ?
) ?
28. X={a,b,c,d}. , .
a | b | c | d | |
a | a | b | c | d |
b | b | d | a | a |
c | c | a | b | d |
d | d | a | b | c |
29. X={a,b,c} - , . . ?
X=2 ? ? ?
30. , , , n ?
31. - . , x,y,z X x (y z)=(x z) y. , .
32. , <2M; > - .
33. , , , . , .
34. , <R; max> - , .
35. , <[0,1]; min> - , .
36. ,
|
|
) ) z => ( ) x => (y => )
37. ?
) x y; ) (; ) ; ) .
38. f, , ?
x | y | z | f |
T0, T1, T4, T≤, TL. , ?
39. , .
40. ?
41. , .
42. , :
p, q, k, δ(G)= , .
43. 4 .
44. 4 .
45. 4 .
46. , :
? ? ? .
47. ? ? ? .
48. y(G)=|E|-|V|+ k G=<V,E>.
,
) G, ()≤y(G);
) (G)≥0 G;
) (G)=0 , G- .
49. <Z,+> ?
50. .
51. , .
52. , ó, c , .
53. , δ(G)>(p-1)/2, G , (δ(G)= ).
54. ?
55.
56.
57.