1. , , .
2. , , , .
: , .
: , ,
, , , .. , , . , , , :
- ;
- ;
- .
. . , , , , - . .
. 4. .
, , . .
, : , ( ), , .. : .
, , , , .
(Node, junction) - (beginning point, start node) (ending point, end node) - (- ) ; . , ; , , (Pseudo node).
(Arc, link) - 1. , ; () - (-) (. , ); 2. , .
0-D | 1-D | ||||
0-D | 1-D | ||||
1-D | 1-D | ||||
1-D | 1-D |
. 5.
|
|
, . 1, 4 , 3 .
, . .
:
, ;
, ;
, .
:
;
.
: , ( ) .
, , , , .
, . . . , .
. . . .
: .
, , . , .
. 6.
, , , , .
- , , , () - . - - - , , , , .
, . , , .
, , . .
, , .
, , , , . :
|
|
- () (, );
- , ;
- .
: , , . , .
. . .
. () . . .
, , , , .. .
. , , , .
, . , . .
, , , . 8 16 ( ).
, , . , ( ), , , .
, . . , , , .
, .
:
1. ?
2. LEFT-RIGHT?
1. . . . 1984
2. C . ., . . . - 1983 .
3. . ..1986