1. , .
, / .
, , .
.
2. , . .
, / .
, , .
.
3. , .
G1 G2 . , , - .
, , - - , , .
, .
4. , .
, .
, , .
, .
- , .
5. . D A(D)=[aij] n,
. D (nm) B(D)=[bij],
. G = (V, X) , V={v1, v2, ,vn}, X={x1, x2, , xm}.
. G A(G)=[aij] n,
. G (nm) B(G)=[bij],
6. , , .
, , .
.
7. G , , .
G , ( ), .
|
|
, , .
S n n, S = 1, j- i- , S =0 .
8. .
9. .[1] , , .
- .
- . , , , , .
- , .
- ( ) ( 1) .
- . , , .
- , .
,
10. , .
( ) , , , , .
11. − D =(V, X), , .
(. . 5)− ( ).
v w, v ¹ w, ,
12. ( ) , . (. )
, .
, .
13. , .
( ) (), .
14. , .
, .
15. , . , .
16. ( ). ( ), .
17. , , , , .
|
|
, .
:
:
:
, . : .
():
:
:
2. ( ) () (), .
3. ́ , .
4. :