1. Graflar nazariyasining boshlang’ich ma’lumotlari Graflar ustida amallar

1.6.3-masala.

  L.  Eylerning  ko’rishishlar  haqidagi  lemmasining  qo’llanilishiga 

doir amaliy misol keltiring? 

1.6.4-masala.

  Yo’lovchi  daryodan  bo’ri,  qo’y  va  bir  bog’  pichanni  olib  o’tishi 

kerak, lekin u qayiqdan o’zi bilan ularning faqat bittasini olib yurish imkoniyatiga 

ega.  Yo’lovchi  bu  narsalarni  sohilning  bir  qismidan  ikkinchi  qismiga  ularni  bus 

butun  olib  otishi  grafini  tuzing  va  elementlarini  tahlil  qiling?  Tuzilgan  graf 

yordamida masalani hal qiling? 

---

 

1.6.5-masala.

  Quyidagi  graflarda  uchlari  soni  hamda  har  bir  uchdagi  qirralari 

sonini aniqlang? 

  

                                        1-shakl 

1.6.6-masala

  U-  bu  sonlar  orasidagi  bo’luvchi  bo’lishlik  holatiga  mos  kortejlar 

deb  belgilang.  Ushbu  G=(V,U)  grafga  mos  kortejlarni  tuzing?  Bu  graf  orggraf 

bo’ladimi? Fikringizni asoslang?