6-Mavzu: graflar nazariyasi mavzusiga oid matn Reja: 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=?