Тапсырмалар:

1. ; 2. ?

3. ?; 4. ?

5. ?; 6. ?

7. ?; 8. ?

9. ?; 10. ?;

11. ?; 12. ?;

13. ?; 14. ?;

15. Егер болса, онда =?; 16. ?;

17. ?;

СОӨЖ №20 – 25

Тақырыбы: Графтар. Ориентирленген және ориентирленбеген графтар.

Тапсырмалар:

1. $ Толық оргграф -дағы гамильтон контурлардың санын көрсетіңдер..

2. Қима додекаэдрдің жақтарының саны неге тең?

3. Кубооктаэдрдің жақтарының саны неге тең?

4. Жазық граф болу үшін K_3,3-тен min қанша қабырға алу керек?

5. Жазық граф болу үшін кубтан min қанша қабырға алу керек?

6. Ағаш шығу үшін K_n-нен (n4) min қанша қабырға алу керек?

7. Эйлерлік графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр.

8. Гамильтондық графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр.

9. Жаюлары жазық графтар болатындарын көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр.

10. Графтардың кестелік түрде берілу тәсілін көрсет.

Графтар, берілу тәсілдері.

а) Төбелер жиыны Х-тен берілген G бинарлы қатынас бойынша граф, оның толықтауышын, және екі графтың да инциндентті және сыбайлас матрицаларын құрыңыз.

1. X={0,1,2,3,4,5}; G: |x-y|>=3; 2. X={0,1,2,3,4,5}; G: |x-y|=2; 3. X={0,1,2,3,4}; G: |x+y|>=3, x y; 4. X={0,1,2,3,4,5}; G: |x-y|>=2; 5. X={1,2,3,4,5,6}; G: |x+y|>=2; 6. X={1,2,3,4,5}; G: 5<=|x+y|<=8 7. X={1,2,3,4,5,6}; G: 2y<=x, 2x<=y; 8. X={1,2,3,4,5}; G: |x-y|=3; 9. X={1,2,3,4,5,6}; G: |x-y|=1, |x-y|=4; 10. X={1,2,3,4,5}; G: 1<=|x-y|<=3;

11. X={1,2,3,4,5}; G: 3<=x+y<=5; 12. X={1,2,3,4,5}; G: 3<=x+y<=4; 13. X={0,1,2,3,4,5}; G: |x+y|>=2; 14. X={1,2,3,4,5,6}; G: |x-y|<3; 15. X={1,2,3,4,5}; G: 5<=|x+y|<=8; 16. X={0,1,2,3,4}; G: |x+y|>=3, x y; 17. X={0,1,2,3,4,5}; G: |x-y|>=2; 18. X={1,2,3,4,5,6}; G: |x+y|>=2; 19. X={0,1,2,3,4,5}; G: 2<=|x-y|<=4; 20. X={1,2,3,4,5}; G: 4<=x+y<=5.

б) Графтармен операциялар.

G1 және G2 графтары берілген. , , , , табыңыз.

Тапсырмалар нұсқалары:

1	2	3
4	5	6
7	8	9
10	11	12
13	14	15
16	17	18
19	20	21

Граф сандары. Графтардағы маршруттар.

а) Семестрлік жұмыста құрылған G₁U G₂ жәнеG₁хG₂ графтары үшін:

• Цикломатикалық санды;

• Хроматикалық санды;

• Диаметр, радиус, центрді табыңыз.

Бұл графтардың планарлы және эйлер графы болуын тексеріңіз.Барлық қаңқалы ағаштарды белгілеңіз.

б) 7 Семестрлік жұмыстағы графы үшін төмендегілерді көрсетіңіз:

• Тұйық емес маршрут, бірақ шынжыр емес;

• Қарапайым емес шынжар;

• Қарапайым шынжыр;

• Тұйық маршрут, бірақ цикл емес;

• Қарапайым емес цикл;

• Қарапайым цикл;

Бірінші төбеден шығатын ұзындығы 2-ге тең барлық маршруттарды және ұзындығы 2-ге тең маршруттың матрицасын табыңыз.

СОӨЖ №26 – 28

Тақырыбы: Кодтау. Алфавиттік және біркелкі кодтау.