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

Nazorat savollari

1. 
   Rekursiya nima?
   
2. 
   Daraxt nima? Uning o’ziga xos xususiyatlarini aytib bering.
   
3. 
   To’liq daraxt deganda nimani tushunasiz?
   
4. 
   Daraxt ko’ruvi nimadan iborat?
   
5. 
   Har qanday daraxtni binar ko’rinishga keltirish mumkinmi?
   
6. 
   Daraxt tuguni qanday hosil qilinadi?
   
7. 
   Daraxtda qanday amallarni bajarish mumkin?
   

Adabiyotlar

3. 
   Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 6.
   

11–mavzu. Graflar va ularni tasvirlash usullari

Reja:

1. Graflar nazariyasining asosiy tushunchalari

2. Graflarni ifodalash usullari

3. Graflarda ko'rik o'tkazish

Kalit so’zlar: graflar, yo’naltirilgan garflar, yo’naltirilmagan graflar, kuchli bog’langanlik, ko’rikdan ot’kazish algoritmi, qo’shnilik matrisasi.