24-Ma’ruza. Graflar ustila amallar. Reja: Graflar ustida sodda amallar. Graflarni birlashtirish

1. Frontal so’rov uchun savollar

1. 
   Grafdan uchni olib tashlash amali qanday bajariladi?
   
2. 
   Grafdan qirrani (yoyni) olib tashlash amali qanday bajariladi?
   
3. 
   Qism graf deganda nima tushuniladi?
   
4. 
   To‘ldiruvchi graf deb qanday grafga aytiladi?
   

1. Blits-so’rov uchun savollar

1.Grafga yangi uchni qo‘shish amalini bajarishning qanday usullarini bilasiz?

2.Berilgan grafning bo‘linish grafi qanday tuziladi?
3.Qanday graflar gomeomorf graflar deb ataladi?
4.Berilgan graflarning birlashmasi (uyushmasi) qanday hosil qilinadi?

1. Og’zaki so’rov uchun savollar

1.Berilgan graflarning diz’yunkt birlashmasi natijasida hosil bo‘lgan graf uchlarining soni haqida nima deyish mumkin?
2.Graflarning birlashmasi (uyushmasi) amali bilan ularning birikmasi (tutashmasi) amali orasida qanday o‘xshashlik va farqlar bor?
3.Berilgan ikkita graflarning ko‘paytmasi qanday hosil qilinadi?


1. Muammoli topshiriq va masalalar

1.9- va 10- shakllarda tasvirlangan sakkizta graflar orasidan o‘zaro izomorf bo‘lgan graflar juftlarini aniqlang.

2.9- shaklda tasvirlan to‘rtta grafning har biri uchun uchni olib tashlash va qirrani olib tashlash amallarini qo‘llang.
3.10- shaklda tasvirlangan to‘rtta grafning har biri uchun uchtadan qism graf va to‘ldiruvchi grafni tuzing.
4.Gomeomorf va gomeomorf bo‘lmagan graflarga misollar keltiring.
5. va graflarning birlashmasini toping (bunda graflar uchlari to‘plamlari kesishadigan va kesishmaydigan hollarni alohida qarang).
6.Ikkita graflarning birikmasini toping (bunda graflar uchlari to‘plamlari kesishadigan va kesishmaydigan hollarni alohida qarang).
7.Graflarni ko‘paytirish amalini qo‘llab, , , va graflarni toping.
8. va graflarning geometrik ifodalanishidan foydalanib ular ustida birlashma, birikma va ko‘paytma amallarini bajaring (bunda graflar uchlari to‘plamlari kesishadigan va kesishmaydigan hollarni alohida qarang).

1^ Bu yerda birlashma “ ” amali ning to‘plam, ning esa kortej ekanligini e’tiborga olgan holda amalga oshiriladi.