9-mavzu: Chiziqsiz ma’lumotlar tuzilmasi

Граф тушунчаси

• 
  Def.2.
  

• 
  G=(V,E) juftlikka yoʼnaltirilgan graf (orgraf) deyiladi, bunda V - uchlari toʼplami (tugun), E - esa yoylar (yoʼnaltirilgan yoqlar).
  

• 
  v
  

• 
  w
  

• 
  Izoh
  

• 
  Graf yoyi tartiblangan (v,w) juftlik koʼrinishida aniqlangan boʼlib, v - yoy boshi, w - esa yoy oxiri boʼladi.
  

• 
  Eslatma !
  

• 
  Baʼzan v  w yoyda v uchidan w uchigacha olib boradi deyiladi, w ga esa v uchiga qoʼshma deyiladi
  
• 
  

• 
  1
  

• 
  2
  

• 
  3
  

• 
  4
  

• 
  Def.3.
  

• 
  Orgrafda yoʼl deb shunday v1, v2,…, vn tugunlar ketma-ketligi aytiladiki, bunda v1  v2, v2v3, … , vn-1vn yoylar mavjud boʼlishi shart.
  

• 
  Эслатма
  

• 
  Yo’l v1 dan boshlanadi va v2,…, vn-1 tugunlardan o’tib vn da yakunlanadi.
  

• 
  Def.4.
  

• 
  Yoʼl uzunligi deb yoʼlni tashkil etuvchi yoylar soniga aytiladi.
  

• 
  Def.5.
  

• 
  Yoʼl oddiy deyiladi, agar birinchi va soʼngi tugundan tashqari barcha tugunlar turli hil boʼlsa.
  

• 
  Chiziqsiz maʼlumotlar tuzilmasini mantiqiy tasvirlash
  

• 
  Qoʼshma matritsa
  

• 
  Koʼrsatkichli bogʼlangan roʼyxat
  

• 
  Masalan, qoʼshma matritsa orqali ifodalab olish
  

• 
  1
  

• 
  2
  

• 
  3
  

• 
  4
  

• 
  0
  

• 
  1
  

• 
  1
  

• 
  0
  

• 
  0
  

• 
  0
  

• 
  0
  

• 
  1
  

• 
  0
  

• 
  1
  

• 
  0
  

• 
  0
  

• 
  0
  

• 
  0
  

• 
  1
  

• 
  0
  

Koʼrsatkichli bogʼlangan roʼyxatlar koʼrinishida ifodalash

Koʼrsatkichli bogʼlangan roʼyxat koʼrinishida ifodalash

• 
  Chiziqsiz bogʼlangan roʼyxat koʼrinishida ifodalash
  

Mavzu boʼyicha nazorat savollari

• 
  Chiziqsiz maʼlumotlar tuzilmasining oʼziga xosligi nimalardan iborat?
  
• 
  Chiziqsiz maʼlumotlar tuzilmasining klassifikatsiyasi.
  
• 
  Graf turlari: Orgraf, graf, gipergraf.
  
• 
  Chiziqsiz maʼlumotlar tuzilmalarini mantiqiy tasvirlash yoʼllari.
  

http://fayllar.org