Hozirgi kunga kelib diskret matematikaning qo`llanish sohasi kengayib

Mavzuga doir mashqlar: 

1.  3.1- rasmdagi G grafda 4- uchni, 1,5,6 uchlarni yo’qotgandan keyin qolgan 

graflarni aniqlang. 

---

6

 

 

2.  3.3- rasmdagi a grafga asosan nehta qism graf olish mumkin? 3.3- rasmdagi 

b va v rasmdagi graflardanchi? 

 

 

 

 

 

 

3.3- rasm 

 

3.  Bo`sh graf 3.3-rasmdagi grafga qism graf bo`la oladimi ? 

4.  7 ta uchga ega bo`lgan nol graf 3.3-rasmdagi grafga qism graf bo`la 

oladimi ? 

5.  Bo`sh graf nol grafning qism grafi bo`la oladimi ? 

6.  3.3- rasmdagi v grafning nol grafi uning qism grafi bo`la oladimi ? 

7.  Nol graf har qanday grafning qism grafi bo`la oladimi ? 

8.  3.1- rasmdagi grafdan uning  a) 1 ta b) 2 ta c) 3 ta qirrasini olib tashlash 

natijasida nechta qism graf paydo bo`ladi. 

9.  Oddiy grafda 10 ta qirra bor bu graflarda 7 tadan kam bo`lmagan qirraga ega 

bo`lgan nechta qism graf bor. 

10.  n ta uchli to`liq graf chizing  a) n=2; b) n=3; c) n=5.