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

 

Bu masalaning yechimlaridan biri 11-  shaklda keltirilgan. 

 

Yozma mashq 

1.6.3

1-topshiriq. 12 –shakldagi graflarni uchlarini belgilang va har bir grafga mos 

ko’phadni yozing?   Namuna: b) Shakldagi grafga mos ko’phadni aniqlaymiz.  Bu 

oriyentirlanmagan  grafda  6  ta  uch  va  8  ta  qirra  bor.  Uning  har  bir  uchiga  bitta 

 

 

              

     o’zgaruvchini mos qo’yamiz.  

  Grafda sirtmoq va karrali graflar yoq 1,3,5,6 uchlar 2 ta dan qirraga insident, 2,4 

uchlar  esa  4  tadan  qirraga  insident.  Berilgan  grafga  mos  ko’phad