|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti komyuter injiniringgi fakulteti
|
bet | 1/4 | Sana | 25.05.2023 | Hajmi | 0.72 Mb. | | #64415 |
Bog'liq powerpointstore.com 721, Reference-354191102279, Mustaqil ta\'lim haqida ma\'lumot, adsll, asdsdsddsll, Online transactions, 375503, ssssss, 121, 7, Fuqarolarni o`zini-o`zi boshqarish tashkiloti, Мутахассислик фанларини ущ1тиш, 1, 7-mavzu (Prezentatsiya)
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI KOMYUTER INJINIRINGGI FAKULTETI
Algoritmlarni loyihalash
Mustaqil ish-1
Mavzu: Graf daraxtini qurish va murakkablik darajasini baholash usullari
Guruh: 810-21
Bajardi: Obidov Muhammad Yusuf
Tekshirdi: Begimov O’ktam
Toshkent 2023
Mundarija:
Kirish
Asosiy qism:
Graf daraxti
Graf daraxtini qurish
Graf daraxtini Murakkabligini o’lchash
Dastur kodi
3) Xulosa
4)Foydalanilgan adabiyotlar
Graf daraxti
Grafik nazariyasida daraxt yo'naltirilmagan, bog'langan va asiklik grafikdir. Boshqacha qilib aytganda, hatto bitta siklni ham o'z ichiga olmagan bog'langan grafik daraxt1 deyiladi. Daraxt ierarxik tuzilmani grafik shaklda ifodalaydi.
Grafik daraxti algoritmi - bu ildiz deb ataladigan ma'lum bir tugundan boshlab, grafikning barcha uchlari va qirralarini o'rganish uchun ishlatiladigan grafik o'tish algoritmining bir turi. Ushbu algoritmda grafik daraxtga o'xshash struktura sifatida qaraladi, ildiz tugunlari boshlang'ich nuqtadir.
Grafiklar nazariyasida daraxt - bu yo'naltirilmagan grafik bo'lib, unda har qanday ikkita cho'qqi aynan bitta yo'l bilan bog'langan yoki ekvivalent ravishda bog'langan asiklik yo'naltirilmagan grafikdir.[1] O'rmon - bu yo'naltirilmagan grafik bo'lib, unda har qanday ikkita cho'qqi ko'pi bilan bitta yo'l bilan bog'langan yoki ekvivalent ravishda asiklik yo'naltirilmagan grafik yoki ekvivalent daraxtlarning ajratilgan birlashuvi bilan bog'langan.[2]
Koʻp daraxt[3] (yoki yoʻnaltirilgan daraxt[4] yoki yoʻnaltirilgan daraxt[5][6] yoki yakka bogʻlangan tarmoq[7]) yoʻnaltirilgan asiklik grafik (DAG) boʻlib, uning ostidagi yoʻnaltirilmagan grafigi daraxtdir. Ko'p o'rmon (yoki yo'naltirilgan o'rmon yoki yo'naltirilgan o'rmon) yo'naltirilgan asiklik grafik bo'lib, uning asosiy yo'naltirilmagan grafigi o'rmondir.
A labeled tree with 6 vertices and 5 edges.
|
|
|
| |