Ajiniyoz nomidagi nukus davlat pedagogika

a 
b 
c 
a 
b 
c 

---

Graf uchlari darajasi 
V
    graflar  uchlari  darajasini  bildiruvchi   
 
 
    yoki 
       
  uning  qirralar  soniga  teng  bo’ladi, 
ya’ni 
 
 
           |    |
 
  Shuningdek, agar 
 
 
 ning uchlari  w,v,x,z,u,y,t tartibda joylashgan bo’lsa, u holda ularga mos. 
4,4,2,2,1,1,0   ya’ni  d
w
=4,  d
v
=4,  d
x
=2 va hokazo darajalar mavjud. 
 
5-rasm. Tarmoq izomorfizmi 
Graf uchi darajasini aniqlashda halqa ikki marotaba hisobga olinadi. 
Agar 
deg(v)=1
 ga teng bo’lsa, u holda V uch qulflangan deyiladi. 
Agar 
deg(v) = 0
 ga teng bo’lsa, u holda  v-izolyatsiyalangan uch deyiladi. 
  
Qism graf tushunchasi 
Agar 
 
 
          
 
   
  bo’lsa,  u  holda 
 
 
 
    
 
   
 
  
tarmoq   
          
 
tarmoqning 
qism  tarmog’i  bo’ladi.  Agar   
     
  bo’lsa,  u  holda  uchlari 
 { }
  ,  qirralari  E  dagi  barcha 
qirralardan iborat  
 
  
 qismtarmoqni bildiradi.  
16
 
 
 
 
 
 
                                                 
16
 Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие/ Под ред. 
проф.  Л.Г.Гагариной.-М.:ИД  «Форум»:  ИНФА-М,  2006.-416  с.:  ил.  –(Профессиональное 
образование).  109-110 cc. 
 

---

 
 
6-rasm 
 
          
 
 
grafning 
 
 
 
uchidan 
 
 
 
yo’nalish- 
bu 
har 
bir 
                          
 
   
   
        
 
  bo’lgan     
     
 
   
 
       
 
  uchlar  ketma-
ketligidir.        
Agar 
 
 
   
 
  bo’lsa, u holda  
 
 yo’nalish yopiq, boshqa hollarda esa ochiq bo’ladi. agar bitta 
ham uch W bir martadan ko’p payda bo’lmasa. 
7-rasmda 
             
 yo’nalish bo’lib;