O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Yo’l uzunligi (orgrafda)- yo’lni tashkil etuvchi yoylar soni.

Oddiy yo’l - birinchi va so’ngi tugundan tashqari barcha tugunlar turli hil.

Chiziqsiz ma’lumotlar tuzilmasini mantiqiy tasvirlash - qo’shma matrisa yoki ko’rsatkichli bog’langan ro’yxat.

To’r (set) – bunda tuzilmaning barcha elementlari bir-biri bilan bog’langan bo’ladi.

Utilizasiya – keraksiz, ortiqcha elementlarni tozalash, yo’qotish va xokazolar.

Tuzilma elementlarini utilizasiya qilish – tuzilmani keraksiz elementlardan tozalash. Mazkur ishni ikki hil yo’l bilan amalga oshirish mumkin: xisoblagichalar (schetchiklar) va markerlar usuli.

Rekursiya – bu shunday jarayonki, unda tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga murojaat qilish orqali amalga oshiriladi.

Rekursiv algoritm – bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita murojaat qilishdir.