9-mavzu: Chiziqsiz ma’lumotlar tuzilmasi

9-mavzu: Chiziqsiz ma’lumotlar tuzilmasi

9-mavzu: Chiziqsiz ma’lumotlar tuzilmasi

• 
  Reja:
  
• 
  Chiziqsiz ma’lumotlar tuzilmasi haqida tushuncha.
  
• 
  Chiziqsiz ma’lumotlar tuzilmasi klassifikatsiyasi.
  
• 
  Chiziqsiz ma’lumotlar tuzilmasini mantiqiy tasvirlash.
  

Chiziqsiz ma’lumotlar tuzilmasi

• 
  Def.1.
  

• 
  Agar tuzilmani tashkil etuvchi elementlar qat’iy tartiblanmagan bo’lsa, u holda bunday tuzilmaga chiziqsiz ma’lumotlar tuzilmasi deyiladi.
  

• 
  Izoh
  

• 
  Chiziqsiz maʼlumotlar tuzilmasida elementlar orasidagi munosabatlar ixtiyoriy boʼlishi mumkin.
  

• 
  Chiziqsiz tuzilmani 3 ta farqli belgisini ajratish mumkin :
  
• 
  Tuzilmani xar bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin;
  
• 
  Tuzilmani berilgan elementiga mazkur tuzilmaning ixtiyoriy sondagi elementi murojaat qilishi mumkin;
  
• 
  Murojaatlar ogʼirlikga, hamda ierarxik koʼrinishga ega boʼlishi mumkin.
  

• 
  Chiziqsiz maʼlumotlar tuzilmasi klassifikatsiyasi
  

• 
  Izoh
  

• 
  Umuman olganda daraxt xam yoʼnaltirilgan graf boʼladi.
  

• 
  Roʼyxatlar:
  
• 
  chiziqsiz ikki bogʼlamli;
  
• 
  koʼp bogʼlamli;
  
• 
  Daraxtlar:
  
• 
  binar daraxtlar;
  
• 
  koʼpoʼlchamli daraxtlar;
  
• 
  Graflar:
  
• 
  yoʼnaltirilgan graf (orgraf);
  
• 
  yoʼnaltirilmagan graf (graf);
  
• 
  gipergraf
  

Misollar

• 
  Orgraf
  

• 
  D1
  

• 
  D2
  

• 
  D3
  

•