6-Mavzu: graflar nazariyasi mavzusiga oid matn Reja: Graflar nazariyasining boshlang’ich ma’lumotlari Graflar ustida amallar

 1.6.20- topshiriq. Quyidagi a) grafdan uchni olib tashlash amali orqali b) grafni 
hosil qilish mumkinmi? Javobingizni asoslang? 
a) 
6-shakl b) 
6-shakl  
1.6.21- topshiriq. (7-shakl) a) shaklda
graf va b) shaklda
graf 
tasvirlangan. c) shakl ularning ko’paytmasi amali natijasi (
grafi) bo’ladimi? Asoslang? 
1.6.22-topshiriq. 1-shakldagi tasvirlangan 3 grafning har biri uchun 3 tadan qism 
graf va to’ldiruvchi grafni tuzing? 
1.6.23-topshiriq. 2- shakldagi tasvirlangan 3 grafning har biri uchun 3 tadan qism 
graf va to’ldiruvchi grafni tuzing? 
a) b) c) 
7-shakl

---

 
1.6.25-topshiriq. 8-Shaklda kesishmaydigan to’plamlar birlashmasi amali 
tasvirlangan. 1- to’plam kesma nuqtalari. 2-si uchburchak nuqtalari. 1- si 2ta uch 1 
ta qirradan, 2-si esa 3 ta uch 3 ta qirradan iborat. Bu graflar birlasmasida 5 ta uch 4 
ta qirra bor. Bu to’plamlarning ko’paytmasidan iborat grafni toping?
Kesishadigan to’plamlar uchun ham bu to’g’ri bo’ladimi? 
8-shakl.
1.6.26-topshiriq. 
-10 gacha bo’lgan juft natural sonlar to’plamidagi 
bo’luvchi bolishlik haqidagi juftliklar kortejidan iborat orggraf,
10 
gacha 3 ga karrali natural sonlar to’plamning 4 ga bo’lganda bir xil qoldiq hosil 
bo’lish haqidagi kortejlaridan iborat graf bo’lsa bu to’plamlar ko’paytmasi 
bo’lgan
grafini aniqlang?  
1.6.27-topshiriq. 5-shakldagi tasvirlangan 3 grafning har biri uchun 3 tadan qism 
graf va to’ldiruvchi grafni tuzing? 
1.6.28-topshiriq. 4- shakldagi tasvirlangan 3 grafning har biriga darajasi ikki 
bo’lgan yangi uchni qo’shish yoki qirrani ikkiga bo’lish amalini qo’llab graf hosil
qiling? Hosil bo’lgan grafning qirralari sonini aniqlang? 
1.6.29-topshiriq. Uchlari va qirralari sonlar mos ravishda teng bo’lgan o’zaro 
izomorf bo’lmagan graflarga misollar keltiring?