Algoritm tushunchasi


barglar deb nomlanadi. 26


Download 0.73 Mb.
bet15/28
Sana21.02.2023
Hajmi0.73 Mb.
#1216968
1   ...   11   12   13   14   15   16   17   18   ...   28
Bog'liq
Algoritmlashdan javoblar

barglar deb nomlanadi.
26 Graf tushunchasi va uning turlari
Graf - bu abstrakt obyekt boʻlib, uchlar toʻplami (tugunlar) va
qirralarning toʻplami - uchlar juftliklari orasidagi bogʻlanishlardan
tashkil topadi (ulanishlar). Grafdagi marshrut - bu har bir uch (oxirgisidan tashqari) ketmaketlikdagi keyingi uchga qirra bilan bogʻlangan uchlarning cheklangan ketma-ketligi.
Yoʻl - bu qirralarning takrorlanmagan yoʻlidir. Oddiy zanjir - bu
uchlarni takrorlamaydigan marshrut (bu oddiy zanjirda takrorlanadigan
qirralarning yoʻqligini anglatadi)
Orgrafdagi yoʻnaltirilgan marshrut (yoki yoʻl) - bu har bir
element oldingi va keyingi qismga tushadigan uchlar va yoylarning
cheklangan ketma-ketligi. Yoʻlning (yoki siklning) uzunligi uni tashkil etuvchi qirralarning soni deyiladi
Agar uning qirralari takrorlanmasa, yoʻl (yoki sikl) oddiy deb
nomlanadi; agar u sodda boʻlsa va undagi tepaliklar takrorlanmasa u
elementar deb nomlanadi.
Graf turlari. Yoʻnaltirilgan graf - (qisqacha orgraf) - qirralari
yoʻnaltirilgan graf . Yoʻnaltirilmagan graf - uchlar juftligi tartiblanmagan graf. Bogʻlangan graf - bu har qanday uch juftligi oʻrtasida kamida bitta yoʻl mavjud boʻlgan graf.
Daraxt - bu bogʻlangan asiklik grafik, ya’ni sikllar yoʻq va tepalik
juftligi orasida bitta yoʻl bor (18-rasm). Kirishning nol darajasiga ega
boʻlgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa
barglar deb nomlanadi.
27 Grafning asosiy tushunchalari
Graf - bu abstrakt obyekt boʻlib, uchlar toʻplami (tugunlar) va
qirralarning toʻplami - uchlar juftliklari orasidagi bogʻlanishlardan
tashkil topadi (ulanishlar). Grafdagi marshrut - bu har bir uch (oxirgisidan tashqari) ketmaketlikdagi keyingi uchga qirra bilan bogʻlangan uchlarning cheklangan ketma-ketligi.
Yoʻl - bu qirralarning takrorlanmagan yoʻlidir. Oddiy zanjir - bu
uchlarni takrorlamaydigan marshrut (bu oddiy zanjirda takrorlanadigan
qirralarning yoʻqligini anglatadi)
Orgrafdagi yoʻnaltirilgan marshrut (yoki yoʻl) - bu har bir
element oldingi va keyingi qismga tushadigan uchlar va yoylarning
cheklangan ketma-ketligi. Yoʻlning (yoki siklning) uzunligi uni tashkil etuvchi qirralarning soni deyiladi
Agar uning qirralari takrorlanmasa, yoʻl (yoki sikl) oddiy deb
nomlanadi; agar u sodda boʻlsa va undagi tepaliklar takrorlanmasa u

Download 0.73 Mb.

Do'stlaringiz bilan baham:
1   ...   11   12   13   14   15   16   17   18   ...   28




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling