:
 








³, ,

 

G - , . a b , Si(a, b), 璺 a b. , . a b: d(a, b). , d(a, a) = 0.

:

1) d(a, b) ³ 0;

2) d(a, b) = 0 , a = b;

3) d(a, b) = d(b, a);

4) d(a, b) + d(b, c) ³ d(a, c).

.

. ij G(V):

.

c Î V

,

.

c0 G,

.

, .

 

.6

 

, , . 6, r0 = 1; c0 = v2 c0 = v4.

 


:

  1. I.
  2. IV.
  3. .
  4. .
  5. .
  6. -
  7. ̲ ԲDzò ί ί ί , ²² Ҳ
  8. . -
  9. ,




: 488

<== | ==>
| .

? google:

 

© studopedia.com.ua '.


: 0.001 .