Жұмыс бағдарламасы (силлабус) осы мамандықттардың Қр мжмбс 08. 329-2006, Қр мжмбс 08. 33-2006 Мемлекеттік стандартына сәйкес құрылған



бет131/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   127   128   129   130   131   132   133   134   ...   214

7-өзіндік жұмыс. Графтар, берілу тәсілдері.

а) Төбелер жиыны Х-тен берілген 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, xy;

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, xy;

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






Достарыңызбен бөлісу:
1   ...   127   128   129   130   131   132   133   134   ...   214




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет