|
Amaliy mashg‘ulot ishlari uchun topshiriqlar
|
| bet | 33/39 | | Sana | 12.06.2024 | | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Amaliy mashg‘ulot ishlari uchun topshiriqlar:
1. Bir grafni o‘zgartirish (traverse) qilish: Grafni oddiy tarqatish algoritmini yozing.
2. Grafdan barcha tug‘unlar (vertices) olish: Grafda barcha tug‘unlarni aniqlash va chiqarish algoritmini tuzing.
3. Grafdan barcha yo‘ldoshlar (edges) olish: Grafda barcha yo‘ldoshlarni aniqlash va chiqarish dasturini yozing.
4. Grafdan eng qisqa yo‘lni topish: Grafda ikki tug‘un (vertex) o‘rtasidagi eng qisqa yo‘lni topish algoritmini tuzing.
5. Grafdan eng qisqa to‘plamni topish: Grafda ikki tug‘un (vertex) o‘rtasidagi eng qisqa to‘plamni topish algoritmini yozing.
6. Yolg‘on yo‘l yo‘qligini aniqlash: Grafda bir yolg‘on yo‘l (cycle) mavjudligini aniqlash algoritmini yozing.
7. Tug‘unlar orasidagi masofani topish: Grafning ikki tug‘un (vertex) orasidagi masofani topish algoritmini tuzing.
8. Eng qisqa yo‘lning uzunligini aniqlash: Grafda eng qisqa yo‘lning uzunligini aniqlash algoritmini yozing.
9. Daraxtlar (trees) yaratish: Grafda daraxtlar yaratish va aniqlash algoritmini tuzing.
10. Yolg‘on yo‘lni aniqlash: Grafda bir yolg‘on yo‘l (cycle) aniqlash algoritmini yozing.
11. Topologik tartiblash (topological sort): Grafda topologik tartiblash algoritmini tuzing.
12. Boshlang‘ich tug‘unni aniqlash: Grafda boshlang‘ich tug‘unni aniqlash algoritmini yozing.
13. DFS (Depth-First Search) tarqatish: Grafni Depth-First Search (Qat’iy qidiruv) algoritmi bilan tarqatish algoritmini yozing.
14. BFS (Breadth-First Search) tarqatish: Grafni Breadth-First Search (Chetlab qidiruv) algoritmi bilan tarqatish algoritmini tuzing.
15. Grafdagi maksimal to‘plamlarni topish: Grafda maksimal to‘plamlarni aniqlash algoritmini yozing.
16. Ko‘rsatkichli tug‘unlarni aniqlash: Grafda ko‘rsatkichli (articulation) tug‘unlarni aniqlash algoritmini tuzing.
17. Maksimal yo‘l topish: Grafda maksimal yo‘l (path) topish algoritmini yozing.
18. Maksimal to‘plamni aniqlash: Grafda maksimal to‘plamni aniqlash algoritmini tuzing.
19. Euler yo‘l (Euler path) topish: Grafda Euler yo‘l (yo‘l ichida barcha yo‘ldoshlar o‘tkaziladi) topish algoritmini yozing.
20. Grafdagi eng qisqa ta’riflar yoki ruxsat etilgan yo‘llarni topish: Grafda eng qisqa ta’riflar yoki ruxsat etilgan yo‘llarni topish algoritmini tuzing.
|
| |
