.
, . , , , ; , ..
.
: , . ( ) : . () :
: G=(V,X).
, . . (), . . , .
-. . .
, , . ( ). () . () . .
: , .
-- , -- , -- , -- .
: . -- , -- ; -- .
m m ( ) , . , . , . . . .
: G. -- 6, .
-- 7. . -- 5 ( ). , .. . -- ( ). -- . -- .
, .
, : V X . . .
. G ,
G A(G) n x n
|
|
(n )
G (G) n x m (n , m )
: G (G) (G).
5 6 , (G) 5x5, (G) 5x6.
, .
G , , . , , .
: ( ), .
(), . , . 0 1, 2 . . . 0. 1. . .
: , .
.
: a,b,b,c,c,a,d,e,e,f,f,d. .
. , 0, 1. 001011001011.
. 0 1 . 0, , 1, .
: 00011001011101 .
- , 0010110011.