.


:




:

































 

 

 

 


.




. .

( ), ( ). , ( ).

, .

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

.

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

( ) ( , ).

, , .

 

2. : , , , , .

, . , , ( ).

, .

. , v, w, , v, w .

, .

 

, .

− , / .

− .

 

, .

, . , (0 - ).

|G|.

 

. .

: ( ) , .

1 . .

2 . n(n-1)/2.

 

6. : , , , , , ,

G , . , .

, , .

, .

, .

.

, : , , , .

( , ) , V , E ( ). , . . , . , , .

 





:


: 2015-11-05; !; : 2771 |


:

:

- , .
==> ...

1000 - | 813 -


© 2015-2024 lektsii.org - -

: 0.011 .