. .
( ), ( ). , ( ).
, .
( ), . , , . , ( , ).
.
() . , ( ). , , . , .
( ) ( , ).
, , .
2. : , , , , .
, . , , ( ).
, .
. , v, w, , v, w .
, .
, .
− , / .
− .
, .
, . , (0 - ).
|G|.
. .
: ( ) , .
1 . .
2 . n(n-1)/2.
6. : , , , , , ,
G , . , .
|
|
, , .
, .
, .
.
, : , , , .
( , ) , V , E ( ). , . . , . , , .