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

1.6.29-topshiriq.   

Uchlari va qirralari sonlar  mos  ravishda  teng bo’lgan  o’zaro 

izomorf bo’lmagan graflarga misollar keltiring? 

 

 

 

                                   

Debat uchun savollar 

1.

 

Grafdan qirrani(yoyni) olib tashlash amali qanday bajariladi? 

 

 

---

2.

 

Grafdan uchni olib tashlash amali qanday bajariladi? 

3.

 

Toldiruvchi graf, qism graf haqidagi fikringizni bayon qiling? 

4.

 

Grafda  yangi  uchni  qo’shish,  yangi  qirrani(yoyni)    qo’shish  amali  qanday 

bajariladi? 

5.

 

Birlashma amalida hosil bo’lgan grafning uchlari qanday bo’ladi? 

6.

 

Berilgan  graflarning  birlashmasi(uyushmasi)  am  ali  va  birikmasi 

(tutashmasi) amali orasida qanday o’xshashlik va farqlar bor?  

7.

 

Berilgan graflarning birlashmasi(uyushmasi) amali qanday bajariladi? 

8.

 

Berilgan graflarning ko’paytmasi  amali qanday bajariladi?