G = (X, A) , (xi, xj) ( ) cij.
G - . , , .
, .
) n ( , , ..) , .
) , .
.
3.2 ( ).
1. .
C G.
2. G . G 2, . i = 2.
3. i = n, n - , ( ), 4.
4. Gi + 1, Gi , G, - Gi - G, Gi. Gi + 1 , Gi. i: = i +1 3.
3.19.
, . 3.14.
. 3.14
1. .
C:
= .
2. . . : (x 1, x 2), (x 1, x 4), (x 2, x 4). . (x 1, x 2). G 2, x 1 x 2. i = 2.
3. n = 5, i ¹ n, 4.
4. G 3, G 2 , G, x 1, x 2 - G, G 2 . . x 3, x 4, x 5. , (x 1, x 4), (x 1, x 5), (x 2, x 3), (x 2, x 4), (x 2, x 5). : (x 1, x 4) (x 2, x 4). . (x 1, x 4). G 3 x 4, G 2. i =3 3.
3. i ¹ n, 4.
4. G 4, G 3 (x 1, x 5), (x 2, x 3), (x 2, x 5), (x 4, x 5). : (x 2, x 3). G 4 x 3, G 3. i =4 3.
|
|
3. i ¹ n, 4.
4. G 5, G 3 (x 1, x 5), (x 2, x 5), (x 4, x 5). : (x 2, x 5) (x 4, x 5). (x 2, x 5). G 5 x 5, G 4. i =5 3.
3. i = n, G 5 . 1 + 1 + 2 + 3 = 7.
. 3.15.
. 3.15
3
1. : ) ; ) ?
2. .
3. ?
4. ?
5. ?
6.
7. ?
8. ?
9. , , ?
10. ?
11. : ) , ; ) , ; ) , ?
12. , , , ?
13. , ?
14. , ?
15. , ?
16. :
) ; ) ; ) ; ) ; ) ?
17. : ) ; ) ; ) ; ) ?
18. ?
19. , ?
20. ?
21. n - , m - . :
) n = m; ) n < m; ) n m; ) n > m; ) n m?
22. n ?
23. n ?
24. n ?
25. : ?
|
|
26. , .
27. ?
28. , , ?
29. :
x 1,..., xn ( ). xi xj , rij . ? , ?
30. :
, , . , . , ?
31. : , .
32. :
, n . , . ? , , ?
33. :
, . , .
34. :
n . , ? , ?
4.