Адабиётлар

Чизиқсиз маълумотлар тузилмаси классификацияси 
 
 Рўйхатлар: 
 чизиқсиз икки боғламли; 
 кўп боғламли; 
 Дарахтлар: 
 бинар дарахтлар; 
 кўпўлчамли дарахтлар; 
 Графлар: 
 йўналтирилган граф (орграф); 
 йўналтирилмаган граф (граф); 
 гиперграф.
 
Агар иккинчи кўрсаткичлар элементларни ихтиѐрий тартибини 
аниқласа, у ҳолда икки боғламли рўйхатлар хам чизиқсиз боғланган тузилма 
бўлади (чизма). 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
LST1 – 1-чи рўйхат бошига кўрсаткич (P1 кўрсаткич билан 
йўналтирилган). У чизиқли бўлиб, 5 та элементдан ташкил топган. 
2-чи рўйхат худди шу элементлардан ташкил топган бўлиб, лекин улар 
тартиби ихтиѐрий кетма—кетлик шаклида. 2-чи рўйхат боши 3-чи элемент 
бўлиб охири 2-чи элемент хисобланади. 
Чизиқсиз тузилмаларга мисоллар: 
 
 
 
 
Таъриф. G=(V,E) жуфтликка йўналтирилган граф (орграф) дейилади, 
бунда V - учлари тўплами (тугун), E - эса ѐйлар (йўналтирилган ѐқлар).
 
 
 
Таъриф. Орграфда йўл деб шундай v
1
, v
2
,…, v
n
тугунлар кетма-кетлиги 
айтиладики, бунда v
1 
v
2
, v
2
v
3
, … , v
n-1
v
n
ѐйлар мавжуд бўлиши шарт.  
 
Таъриф. Йўл узунлиги деб йўлни ташкил этувчи ѐйлар сонига 
айтилади.
 
Таъриф. Йўл оддий дейилади, агар биринчи ва сўнги тугундан 
ташқари барча тугунлар турли ҳил бўлса.

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев