|
University of management and future technologies
|
| Sana | 16.12.2023 | | Hajmi | 307,87 Kb. | | #120285 |
Bog'liq Ergashev Graflar
UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
KOMMUNIKATSIYA VA RAQAMLI TEXNOLOGIYALAR KAFEDRASI
Fan: Algoritmlarni loyihalashtirish va tahlil qilish
№2 МUSTAQIL ISH
Bajardi: Ergashev Sirojiddin
Tekshirdi:UMAROV M.A
Toshkent - 202
Graflar
Graflar - bu narsalar orasidagi juftlik munosabatlarini aks ettiruvchi matematik tuzilmalar. Graf - bu bir nechta ob'ektlarning o'zaro ta'sirini aks ettiruvchi oqim strukturasining bir turi. U ikkita asosiy komponent, tugunlar va qirralardan foydalanish orqali ifodalanishi mumkin.
Tugunlar: Bular har bir grafikning eng muhim elementlari. Qirralar tugun ulanishlarini ifodalash uchun ishlatiladi. Masalan, yoʻnaltirilmagan chekka yordamida bogʻlangan ikkita tugunli grafik ushbu ikki tugun oʻrtasidagi ikki yoʻnalishli aloqani koʻrsatadi.
Chetlar: Qirralar tugunlar orasidagi bog‘lanishni ko‘rsatuvchi grafikning bir qismidir. Chet ikki tugun oʻrtasidagi bogʻlanishni bildiradi.
Graflar turi
Yo‘naltirilmagan: Yo‘naltirilmagan grafikning barcha qirralari ikki yo‘nalishli bo‘lib, hech qanday aniq yo‘nalishga ishora qilmaydi.
Yo‘naltirilgan: Yo‘naltirilgan grafikda barcha qirralar bir yo‘nalishli bo‘ladi; ular bir tomonga ishora qiladilar.
Xulosa
Graflar asoslardan o'rganish orqali siz ma'lumotlar tuzilmalariga oid savollarni hal qilishda ko'proq analitik fikr yuritishimiz mumkun. Endi keyingi qadamlar graflar savollarini ba'zilarini mashq qilish bo'ladi, chunki biz endi graflar asosini yaxshiroq tushunamiz.
Variant № 4
Quyidagi daraxt uchun 60 qiymatli tugunni o’chirishdan keyin qanday ko'rinishga ega bo'ladi?
1)
42
35
70
89
21
71
24
17
68
11
23
69
63
2)
42
35
70
89
21
69
24
17
71
68
11
23
63
3)
42
24
69
71
35
21
68
89
23
17
70
63
11
|
| |
