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

Graflarni  birlashtirish amali. 

 

 

    

  

 

 

        

 

    

  

 

 

 

    graflar 

berilgan bo’lsin. Uchlari to’plami 

     

 

   

 

 va 

qirralari korteji 

     

 

   

 

 aniqlangan G=(V,U) graf    

   

    

 

 

 graflarning 

birlashmasi(uyushmasi) deyiladi va   

     

 

   

 

      ko’rinishda yoziladi.  

Graflarni ko’paytirish (biriktirish) amali. 

 

 

    

  

 

 

        

 

    

  

 

 

 

  

graflar  berilgan  bo’lsin.  Uchlari  to’plami 

     

 

   

 

  va  qirralari  korteji 

      

 

   

 

   

 

   

 

 

 dan aniqlangan G=(V,U) graf    

   

    

 

 

 graflarning 

ko’paytirish (biriktirish)

  deyiladi va 

 

 

---

     

 

   

 

            ko’rinishda  yoziladi. 

     

 

   

 

  graf  berilgan 

 

    

 

 

 

graflarning qirralari korteji  bo’sh bo’lsada bo’sh bolmasligi mumkin. 

Graflar ko’paytmasi bolgan grafda 1-grafning har bir uchi 2- grafning har bir uchi 

bilan qo’shni bo’ladigan qirralar mavjud bo’ladi. 

Shuningdek, 

   

 

     

 

        

 

     

  

       

 

     

 

         

 

     

 

  bo’lsa,  

                             

 

 

          

               

 

 

 

   

 

 

 

  

bo`ladi. 

Yozma mashq 

1.6.15-topshiriq.

 Quyidagi graflardan uchni olib tashlash  

amalini 

qo’llab 

ularning 

qism 

graflarini 

hosil 

qiling? 

 

 

                                              4-shakl 

1.6.16-topshiriq.

  Quyidagi  graflardan  qirrani    olib  tashlash  amalini  qo’llab 

ularning qism graflarini hosil  qiling?

 

                               

 

                                               

5-shalk 

  1.6.17-topshiriq.

  4 ta  uchga    va    6  qirraga  ega bo’lgan  oriyentirlanmagan graf  

hamda 3 ta uchga  va  4 qirraga ega bo’lgan oriyentirlanmagan graflar  chizing.   1-

grafga 2- grafning to’ldiruvchi grafini aniqlang? 

 

1.6.18- topshiriq

. Siz o’qiyotgan bino yoki uning bir qismida joylashgan yo’llar 

bilan bog’liq biron masala tuzing hamda uni graflar yordamida hal qiling?

 

---

1.6.19-topshiriq

.  8-topshiriq. 

 

 

    -10  gacha  bo’lgan  juft  natural  sonlar 

to’plamidagi  bo’luvchi  bolishlik  haqidagi  juftliklar  kortejidan  iborat  orggraf,    

 

 

    

    shu  to’plamning    4  ga  bo’lganda  bir  xil  qoldiq  hosil  bo’lish  haqidagi 

kortejlaridan  iborat    graf  bo’lsa  bu  to’plamlar  birlashmasi  bo’lgan  G  grafni  

aniqlang?    G=(V,U) da V=?  U=?