Algoritmlar va berilganlar strukturasi

Download 1.25 Mb. Pdf ko'rish
bet	5/6
Sana	12.05.2023
Hajmi	1.25 Mb.
	#58954

1 2 3 4 5 6

Bog'liq
Samandar.1121
Axborot xati konf. ADU, Mayers- Briggs qo\'shimcha, 36-qo\'shma qaror, 27.04.2022, Oila tushunchasi, uning turlari va shakillari, fHy1I56Pj1m1Sqci4f9q3e28B9S0AiBM, dars ishlanma, 11-21-ALGORITMIK TILLAR VA DASTURLASH, Мустақил ишни ташкиллаштириш, Иқтибослик учун, Документ Microsoft Word, Calendar plan-RAQAMLI VA AXBOROT TEXNOLOGIYALARI (2), статья, Исмаилова Н С , Шагазатов У У Жахон иқтисодиёти ва халқаро (1), A5

4-rasm Graflarning vizual namoyish qilinishi

Daraxtlar va zanjirlar. Bogʻlangan graflarda minimal miqdordagi qirralar
mavjud boʻlsa, (|EG|=n-1) ular daraxtlar sinfini tashkil etadi. Yuqorida rasmda bu
G
6
va G
7
daraxtga toʻgʻri keladi. Daraxtlar haqida keyingi mavzuda batafsil
toʻxtalamiz. Bu yerda biz P
4
sifatida belgilangan G
7
grafini qayd etamiz, bu
daraxtning alohida holati va oddiy zanjir deb ataladi.
Umuman olganda zanjir – uchlar va qirralarning (v
0
,e
1
,v
1
,e
2
,v
2
,…,v
k-1
,v
k
)
oʻzgaruvchan ketma-ketligi. Bu yerda v
i-1
va qirraning oxirlari hisoblanadi. Ushbu
yozuvni qisqacha shaklda quyidagicha yozishimiz mumkin: (v
0
,v
1
,…,v
k-1
,v
k
) yoki
(e
1
,e
2
,…,e
k
). Umumiy turdagi oddiy zanjirdan farqli oʻlaroq, u takrorlanadigan
uchlarni oʻz ichiga olishi mumkin. Masalan, quyida keltirilgan graflarda
(v
1
,v
2
,v
5
,v
4
,v
3
) -oddiy zanjir, (v
1
,v
2
,v
4
,v
5
,v
1
,v
3
)-zanjir.

4-rasm Graflarning vizual namoyish qilinishi
Odatda zanjir mustaqil graf sifatida emas, balki ba‘zi bir graflarning bir qismi
sifatida qaraladi. Zanjirning uzunligi - uni tashkil etuvchi qirralarning soni. Oddiy
zanjirning uzunligi oʻz ichiga olgan graf uchlari sonidan, umumiy zanjirning
uzunligi esa ushbu graf qirralarining sonidan oshmasligi aniq.
Graflar nazariyasida zanjir tushunchasi keng qoʻllaniladi. Masalan, bogʻlangan
grafni har qanday uchlar juftligi kamida bitta zanjir bilan bogʻlangan graf sifatida
belgilash mumkin.
Sikllar.
Sikl (oddiy sikl) - bu yopiq zanjir (oddiy zanjir). Oddiy siklga G
8
grafi misol boʻla
oladi. Oddiy siklni ifodalovchi graf G
n
bilan belgilanadi. Zanjirlarda boʻlgani kabi,
sikllarni ba‘zi bir graflarning qismlari sifatida koʻrib chiqish qiziq.

Download 1.25 Mb.

1 2 3 4 5 6

Download 1.25 Mb.

Pdf ko'rish