, .
, G (V,E), - , - V, , . V , , , ().
V , E ; .
n .
A={a1, a2,an} , :
1. ( ) a k, al a r A={a1, a2,,an} ,
ar = ak al
2. ( ) r, s, t A:
3. ( ) A I, , :
4. ( ) r A A, , :
.
H G,
1. H G;
2. H ( , G).
. . , , , . , .. 4, 4! = 24.
G , , , : s Ä t = t Ä s.
() - :
i , i - ;
j , j - .
, , , (. .1). : , , , , , . , , .
|
|
( )1 ( )2
.1 1 2
1 3, 2 4. .1 4G1, (. 2), - :