Hozirgi kunga kelib diskret matematikaning qo`llanish sohasi kengayib

Mavzuga doir mashqlar: 

 

1.  Oldingi mavzudagi 3.1-rasmdagi qo`shni uchlar juftligini ko`rsatinig. 



  1 va 2 



  1 va 5  



  3 va 4 



  3 va 5 



  1 va 7 



  2 va 7 



  6 va 7 



  2 va 1   

 

2.  3.1-rasmdagi qo`shni qirralar juftligini ko`rsating. 

3.  4.1- rasmdagi {2,6} qirraga insident uchlar nomerini ko`rsating. 

4.  4- rasmdagi ilingan uchga ega bo`lgan graflarni ko`rsating. 

5.  Graflarning barcha uchlari darajalari yig`indisi 20 ga teng. Bu grafga 3 qirra 

qo`shiladi  (uchlari  soni  o`zgarmaydi),  graflarning  uchlari  darajalari 

yig`indisi nimaga teng bo`ladi, unda nechta qirra bor? 

6.  Quyidagi graflarda nechta juft va nechta toq uchlar bor?  

---

8

 

 

7.  2.5- rasmdagi graflarning har biridagi osilgan uchlar  sonini aniqlang.  

8.  Quyidagi savollardan “ha” deb javob berishingiz mumkin bo`lganlarini 

aniqlang: 



  Har bir uchlarini darajasi 0 ga teng bo`lgan graflar mavjudmi? 



 

Juft uchlari soni toq son bo’lan graf yasash mumkinmi? 



  1 ta uch va 1 qirraga ega bo`lgan graf mavjudmi? 



  Nol grafda qo`shni uchlar mavjudmi? 



  2.5-rasmdagi graflarning har bir qirralariga 1 tadan karrali qirra 

qo`shilgan, uchlarining qirralari 2 marta oshadi degan tasdiq 

to`g`rimi? 



  1 toq uch va 3 ta juft uchga ega bo`lgan graf yasash mumkinmi?