Ma’lumotlar tuzilmasi va algoritmlar

Nazorat savollar.

1. 
   Graf nima ?
   
2. 
   Graf tushunchasi qachon 1-marta ishlatilgan ?
   
3. 
   Grafni xarakterlovchi kattaliklar qaysilar ?
   
4. 
   Graf ning turlarini aytib bering.
   
5. 
   Graflarning daraxtdan farqi nimada?
   
6. 
   Graflarni dasturda ifodalash usullari mavjud?
   
7. 
   Graflarni ko’rikdan o’kazish qanday amalga oshiriladi?
   
8. 
   Graflarni ko’rikdan o’kazish 1-usulini tushuntiring
   
9. 
   Qo’shni tugunlar usuluni tushuntiring
   
10. 
    Qo’shma matritsa usuluni tushuntiring
    

Adabiyotlar.

1. 
   AdamDrozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 8. 391-490 betlar.
   
2. 
   A computer science portal for geeks. http://www.geeksforgeeks.org/data-structures/#Graph
   
3. 
   http://www.tutorialspoint.com/data_structures_algorithms/graph_data_structure.htm
   

13 –mavzu. Graflarda eng qisqa yo‘lni aniqlash algoritmlari. Lug‘atlar va ularni amalga oshirish.


Reja:

1. 
   Graflarda eng qisqa yo’lni aniqlash haqida
   
2. 
   Graflarda eng qisqa yo’lni aniqlash algoritmlar tahlili
   

2.1. Floyd – Uorshell algoritmi
2.2. Ford – Belmann algoritmi
2.3. Deykstra algoritmi