, , . .
1. ?
2. ?
3. ?
4. ?
5. ?
6. - ?
7. ?
.
" ".
20 . 50% . . .
? . :
i j
: , , : ij- i j.
? . , , .
? ?
: .
? , , , .
- . .
, . . , . , , , :
( )
. ( , )
, , .
. , , , . , , .
, , , , , .
, :
1. ?
2. , ?
|
|
3. - ?
4. ? ?
" ".
? , , . . - , , . ( ).
, , . , , i j, ij , i j ij
.1
, , , . ( ) , ; ., .
, , , . , .
.., , - V E - . G=(V,E).
, .
. , i j j i, , , . .1, 5.
- | |||||
- | |||||
- | |||||
- | |||||
- |
? , . . , .
, .1 1 5 3 4 2 1 :
5+2+1+4+1=13
? .
, , - . , , . , ..
.
. , . , .
|
|
1 n. n. , :
n 1, 2, 3, n-1, n
n n-5, 2, 3, , n-1, n-2 n .
, .
(ETS):
1. n-1
2. , . .
3. , .
4. . . 3.
.
.
. , . , , . , , . 3% . ().