Algoritm tushunchasi

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