:
1. G. , .[2]
:
) , : 1,4,6,9,10,8,5,3,2,4,7,10,11,8,6,5,2,1
) , , : 1,2,3,4,5,3,1,4,5,2,1
) 5, , , ( ) .
2. (.8), , ?[2]
:
3, , , . , .
3. , .[1]
:
) .. , , :
a b e j i f c b d h j g f a c d e h g i a
) , .. , .
) , .. 3, , .
) , , , .
4. , .[1]
:
) , , , .
) , , , :
a c f h I j k g d c b f I l j g e d a
) , , , .
) , , .
5. , .[1]
:
) , (a f) , , 3, .
) ; deg(a)=3, deg(b)=3, deg(c)=3, , , .
) ( j) , , .
) ; deg(a)=3, deg(b)=4, deg(c)=1, deg(d)=3, , , .
6. , .[1]
:
) ; deg(a)=3, deg(b)=2, deg(c)=3, deg(d)=2, deg(e)=2. , , 3, .
|
|
) ( f) , , .
) , : deg(d)=5, deg(b)=5, deg(e)=5, , , , .
) ( b) , , .
7. ? [1]
:
) , ( 5 ):
indeg(a)=2, outdeg(a)=1, , , , .
) , :
indeg(a)=2 outdeg(a)=2
indeg(b)=2 outdeg(b)=2
indeg(c)=2 outdeg(c)=2
indeg(d)=2 outdeg(d)=2
indeg(e)=2 outdeg(e)=2
, 5, .
) , :
indeg(a)=2 outdeg(a)=2
indeg(b)=1 outdeg(b)=1
indeg(c)=3 outdeg(c)=1
5 , , .
)) , :
indeg(a)=2 outdeg(a)=1
, .. 5 , .
8. ? [1]
:
) , :
indeg(a)=1 outdeg(a)=1
indeg(b)=5 outdeg(b)=1
.. 5 , , .
) , 5 . , .
) , :
indeg(a)=2 outdeg(a)=1
5 , , .
) , :
indeg(a)=2 outdeg(a)=2
indeg(b)=3 outdeg(b)=1
, .. 5.
9. , . , , , , ; , . ?
1 | |||||
3 | |||||
7 | |||||
11 | |||||
16 | |||||
20 | |||||
, , . , ( ) .
, , 6 18. , 6 18.
6 , , , 18-, .
|
|
, . , . , .
, , . . , , . , : , , , , ..
1. , . : . . .: , 2003. 960.
2. . . . .: , 1979.
3. .. .: , 2001. 304.
4. . . .: ,1973.
5. . . .: , 1977.
6. . . .: , 1973.