Ajiniyoz nomidagi nukus davlat pedagogika

u
 va 
v
 uchlar qo’shni bo’ladi,   
 
 
 
 
 
 
 
 
1-rasm. Grafli tuzilish(tarmoq) 
Grafning tasvirlanishi 
          
  graflarni  ikki  xil  usulda  tasvirlash  mumkin:  uchlar  ro’yhatlari  jamlanmasi  va 
qo’shni matrisalar. Ikki usul ham orentirlangan va orentirlanmagan graflarda qo’llaniladi. Ko’p 
hollarda uchlar ro’yhatlari jamlanmasi foydalaniladi, chunki  bu usul ruxsat etilgan graflarni 
| |  
  
 
 
           
  bo’lgan  hollarda  ixchamroq  tasvirlaydi.  Orientirlangan  graf-  bu  qirralarida 
harakat  yo'nalishlari  bo’yicha  garf  o’qlari  joylashgan,  boshqacha  qilib  aytganda  graf  o’qlariga 
strelkalar qo’yilgan bo’ladi. Biz odatdagi graflarda fundamental tushunchalar- uch darajalari, sikl 
va yo’nalishlar kabi komponentlarni bo’qliq deb qaraymiz.  Qo’shni matritsalar orqali tasvirlash 
ikkita uchlarini bog’lovchi qirralarni topish hamda qalin graflar uchun samaraliroqdir.  
                                                 
13
 Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие/ Под ред. 
проф.  Л.Г.Гагариной.-М.:ИД  «Форум»:  ИНФА-М,  2006.-416  с.:  ил.  –(Профессиональное 
образование).  108-c. 
 

---

14
 
2-rasm. Ikkita orientirlanmagan graf tasviri  a) G beshta uch va sakkiz qirrali orientirlangan graf. 
b) G qo’shni ro’yhatlar yordamida tasvirlangan                                      c) G qo’shni matrisalar 
yordamida tasvirlangan. 
 
 
 
 
 
 
 
 
3-rasm. Ikkita orientirlangan graf tasviri  a) G olti uch va sakkiz qirrali orientirlangan graf. b) G 
qo’shni ro’yhatlar yordamida tasvirlangan                                       c) G qo’shni matrisalar 
yordamida tasvirlangan.