diskret tuzilmalar fanidan mustaqil ish

DOCX 19 стр. 109,3 КБ Бесплатная загрузка

19 стр.

FaylHub.uz

Скачать через Telegram

Размер 109,3 КБ

Тип файла DOCX

Страницы 19

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 19

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi zahiriddin muhammad bobur nomidagi andijon davlat universiteti it injiniringi fakulteti kompyuter injinirigi at-servis yo‘nalishi 3-bosqich 303-guruh talabasi qodirova zilolaning diskret tuzilmalar fanidan mustaqil ishi andijon-2025 mavzu: graflarga oid matrisalar va ular orasidagi bog'liqliklar reja: 1. graf matematikasining asosiy tushunchalari 2. graf turlari va ularning xususiyatlari 3. og'irlikli va og'irliksiz graf gramlari 1. graf matematikasining asosiy tushunchalari graf matematikasi - bu graf deb ataladigan matematik obyektlarni o'rganadigan matematik fan bo'lib, bu obyektlar to'plamlar va ular orasidagi munosabatlar orqali ifodalanadi. grafning asosiy elementlari quyidagilar: 1. **tugunlar (yoki uchlar)**: graf matematikasida tugunlar uchlar deb ham ataladi va ular ko'pincha nuqtalar bilan ifodalanadi. har bir tugun ma'lum bir obyekni yoki ma'lumotni ifodalashi mumkin. 2. **yo'nalgan graf va yo'nalgan bo'lmagan graf**: grafda yo'nalish bo'lsa, u yo'nalgan graf deb ataladi. aks holda, u yo'nalgan bo'lmagan grafdir. yo'nalgan grafdagi yunalishlar o'qlar yordamida ko'rsatiladi va ularning tartibi ahamiyatlidir. 3. **qirralar …

2 / 19

ilgan tsiklsiz graf (dag)**: bu yo'naltirilgan, ammo tsiklsiz grafdir. bunday graf odatda hisoblash jarayonlarini, masalan, jarayonlar va ularning ketma-ketligi bilan ifodalanadi. 8. **og'irlik va masofalar**: ko'pgraflarda qirralarga og'irliklar qo'yilishi mumkin, ular qirra uzunligi yoki xarajatlari sifatida ishlatiladi. bu og'irliklar yordamida grafda turli yo'llarning umumiy narxi yoki masofasi hisoblanadi. 9. **graflar isomorfizmi**: ikki graf isomorfik bo'lsa, ulardagi tuzilmalar bir-biriga mos tushadi. bu turli xil graf tuzilmalarining bir xil xatti-harakat qilishini aniqlashda yordam beradi. 10. **maxsus graf turlari**: - **to'laqonli graf**: har bir tugun har bir boshqa tugun bilan qirrasi bor graf. - **ikki qismli graf**: tugunlar to'plami ikki qismga ajratilgan va faqat bir qismdan ikkinchi qismga qirralar mavjud bo'lgan graf. - **daraxt**: bu maxsus bir grafik bo'lib, bog'langan va tsiklsizdir. har bir qirra ikkita tugunni bevosita bog'laydi. graf matematikasi ko'plab amaliy qo'llanmalarga ega, jumladan tarmoqlar dizayni, resurslar taqsimoti, transport tizimlari, ijtimoiy tarmoqlar analizi, tezkor qidiruv algoritmlarini ishlab chiqishda va boshqa ko'plab …

3 / 19

vjud emas. - har bir qirra ikkita uch oralig'ida bog'lanishni ta'minlaydi. - oddiy graf dasturiy ta'minot tarmoqlari va ijtimoiy tarmoqlar modellarida keng qo'llaniladi. 2. **ko'p graf:** - ko'p grafda bir juft uchtadan bir nechta qirralar bo'lishi mumkin. - ushbu grafda ikkala uch orasida bir nechta bog'lanishlar mavjud bo'lishi mumkin. - ko'p graf transport va logistika vositalarining tahlilida qo'llaniladi. 3. **kichik devirli graf (o')rto')chi graf):** - bu graf turlarida qirralar turli uchlar orasida qisqa yo'l(yo'nalish)lar hosil qilib, deyarli barcha uchlar orasidagi masofani qisqartiradi. - internet va tarmoqlar o'z-o'zini boshqarishi bilan bog'liq sifatida ishlatish mumkin. 4. **dag graf (yo'naltirilgan graf):** - dag grafda har bir qirra bir yo'nalishga ega bo'lib, ko'pincha har bir uch juftlikdagi munosabatni ifodalaydi. - ma'lumotlar oqimini yoki algoritmik takroriylikni ifodalashda muhim. - masalan, jarayonlar diagrammalari yoki tasniflash sxemalarida qo'llaniladi. 5. **og'irlikli graf:** - bu graf turi har bir qirra uchun og'irlikka ega bo'lib, bu og'irlik qirra qiymatini ifodalaydi. …

4 / 19

$shlatiladi, masalan ixtisoslashishni modellashtirish. 9. **o'zgarmas graf:** - bunday grafda qirralar har doim ishlatilgan va o'zgartirilmaydi. - telekommunikatsiya va elektr tarmog'i tahlilida ishlatiladi, chunki ularning dizayni barqaror. grafning o'zanlari turlicha bo'lishi mumkin va ularning har biri o'ziga xos xususiyatlarga ega. har bir graf turi real muammolarni hal qilishda qo'llaniladi va bu bilan aql o'yinlari, axborot almashinuvi tizimlari va boshqa ko'plab sohalarda samaradorlikni oshirishga yordam beradi. har bir turlarining xususiyatlarini tushunish grafik algoritm va tuzilmalarning samarali qo'llanilishini ta'minlaydi. 3. og'irlikli va og'irliksiz graf gramlari 3. og'irlikli va og'irliksiz graf gramlari haqida tushuncha berishdan oldin, "graf" tushunchasini tushuntirish lozim. kompyuter fanlari va matematikada graf - bu uchlar (yoki tugunlar) va ularga ulanuvchi qirralardan tashkil topgan ma'lum bir struktura. grafni tasvirlashda ko'pincha $g(v, e)$ belgisi qo'llaniladi, bunda $v$ uchlar to'plami, $e$ esa qirralar to'plamini bildiradi. og'irlikli (weighted) va og'irliksiz (unweighted) graf grammalari bir-biridan quyidagicha farq qiladi: ### og'irliksiz graf grammalari 1. **ta'rif va …$

5 / 19

ik hisobga olinmasdan grafni kengligidan yurg'izish. ### og'irlikli graf grammalari 1. **ta'rif va tarkib**: og'irlikli grafda har bir qirra ustiga raqamli qiymat (og'irlik) qo'shiladi. bu qiymatlar qirra orqali o'tish qiymatini, bog'lanish kuchini yoki vaqtni ifodalaydi. masalan, transport tizimlari jarayonida yo'llar ustida masofalar yoki vaqtlar og'irligi qo'yiladi. 2. **foydalanish sohalari**: nafaqat transport, logistik tizimlarida, balki boshqa har qanday tarmoqda resurslar xarajatini o'lchash va optimallashtirish mumkin bo'lganda, manzillar orasidagi eng arzon yo'lni topishda qo'llaniladi. 3. **algoritmlar**: - **dijkstra algoritmi**: eng qisqa yo'lni topish algoritmi, og'irlikli graf grammalarida eng kam og'irlik olishga yordam beradi. - **floyd-warshall algoritmi**: barcha uchlar orasidagi eng qisqa yo'llarni topish vazifasini bajaradi. - **prim va kruskal algoritmlari**: minimal ba'zi qirralarni hosil qilishda ishlatiladi. ### grafiklar orasidagi farqlar va o'xshashliklar - **qarorlar va murakkablik**: og'irliksiz graf grammalari ko'pincha tezkor yechimga ega, chunki har qirra teng muhim. og'irlikli graf grammalar esa ko'p hollarda qirralarning og'irligini hisobga olishni talab qiladi, natijada murakkablik …

Хотите читать дальше?

Скачайте все 19 страниц бесплатно через Telegram.

Скачать полный файл

О "diskret tuzilmalar fanidan mustaqil ish"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi zahiriddin muhammad bobur nomidagi andijon davlat universiteti it injiniringi fakulteti kompyuter injinirigi at-servis yo‘nalishi 3-bosqich 303-guruh talabasi qodirova zilolaning diskret tuzilmalar fanidan mustaqil ishi andijon-2025 mavzu: graflarga oid matrisalar va ular orasidagi bog'liqliklar reja: 1. graf matematikasining asosiy tushunchalari 2. graf turlari va ularning xususiyatlari 3. og'irlikli va og'irliksiz graf gramlari 1. graf matematikasining asosiy tushunchalari graf matematikasi - bu graf deb ataladigan matematik obyektlarni o'rganadigan matematik fan bo'lib, bu obyektlar to'plamlar va ular orasidagi munosabatlar orqali ifodalanadi. grafning asosiy elementlari quyidagilar: 1. **tugunlar (yoki uchlar)**: gra...

Этот файл содержит 19 стр. в формате DOCX (109,3 КБ). Чтобы скачать "diskret tuzilmalar fanidan mustaqil ish", нажмите кнопку Telegram слева.

Теги: diskret tuzilmalar fanidan must… DOCX 19 стр. Бесплатная загрузка Telegram