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

 

1.6.7-masala.

  Quyidagi chizmalarda Platon jismlaridan tetraedr, kub  

 

 

                         

                                                                                           

                                                         

 

2-shakl 

  Grafga  misol  bo’ladi.    Ularning  uchlarining  lokal  darajasini  aniqlang  hamda 

qaysilari kubik    graf  bolishini ko’rsating.  

 1.6. 8-masala.

 Uch uy va uch quduq haqida qadimiy boshqotirma masala. 

       Tepalikda  ketma-ket  joylashgan    uchta  uy   

 

 

   

 

   

 

  hamda  pastlikda             

shunday uchta quduq  

 

 

   

 

   

 

    bor. Har bir uydan har bir quduqqa ixtiyoriy 

ikkitasi kesishmaydigan qilib uzluksiz yo’lakchalar o’tkazish mumkinmi? Masala 

shartini  qanoatlantiradigan  grafni  chizishga  harakat  qiling  va  xulosa  fikringizni 

bayon qiling? 

1.6.9-masala. 

Uchlari  soni  5  ta,  qirralari  7  ta  bo’lgan  oriyentirlanmagan  graf 

chizing.  Chizgan  grafingizda  qo’shni  uchlarnini  aniqlang  hamda  ularga  insident 

qirralarni yozing.  

---

1.6.10-masala.

  12  birlik  idishdagi  suyuqlikni    shu  idish 

a

  8  va  5  litrli  idish 

yordamida teng ikki qismga ajrating? Bu masalani hal qilish maqsadida graf tuzib 

uning elementlarini tahlil qiling. Tuzilgan graf yordamida masalani hal qiling?