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

 

 

                                           6.2.Graflar ustida amallar

 

          Graflar  ustida  grafdan 

uchni  olib  tashlash  amali

  quyidagicha:  Grafdan 

bitta uchni olib tashlansa uchlari soni bitta kam bo’lgan yangi graf hosil bo’ladi. 

Uchni  olib  tashlash  jatumanida  shu  uch  bilan  insident  barcha  qirralar  ham  olib 

tashlanadi. 

        Shuningdek 

qirrani olib tashlash amali 

ham bo’lib, bu amalda qirralardan 

birortasi  olib  tashlanadi.  Qirrani  olib  tashlash  amalida  shu  qirra  bilan  insident 

uchni qoldirish ham olib tashlash ham mumkin.  

G=(V,U) va 

 

 

    

 

   

 

 

   graflar berilgan bo’lsin. Agar 

 

 

   

 

 

va G grafning barcha qirralari 

 

 

 

 grafning ham qirralari yani 

 

 

 

   

 

 bo’lsa, u holda G graf 

 

 

grafning 

qism grafi

 deb ataladi.  

G grafga to’ldiruvchi amalini qo’llash natijasida 

 

 

 graf hosil bo’ladi. 

Graflar  ustida  shunday  amallarni  bajarish  mumkinki,  ular  elementlari  berilgan 

grafdagidan ko’proq bo’lgan boshqa graflarni hosil bo’lishiga olib keladi.