Ajiniyoz nomidagi nukus davlat pedagogika

 
ro’yhatdagi 
v
  element  mos  kelganligi  uchun.   
| |
    ga  teng 
                                                 
18
 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd 
Edition. MIT Press. USA, 2009.  590-p. 
 
 
20
 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd 
Edition. MIT Press. USA, 2009.  590-591 pp. 

---

bo’ladi.  Agar 
G
  orientirlanmagan  graf  bo’lsa,  u  holda  barcha  qo’shni  ro’yhatlarning 
yig’indisining  uzunligi 
      
  qirra  u  hamda  v  qo’shni  ro’yhatlarda  paydo  bo’lganligi  uchun  
 | |
    ga  teng  bo’ladi.  Orientirlangan  va  orientirlanmagan  graflarning  ro’yhatlar  ko’rinishiga 
tasvirlanishi uchun 
        
 
hajmdagi xotira talab etiladi. 
 
          
    grafni  qo’shni  matrisalar