graflarda eng qisqa yo'llarni topish usullari va tahlili

PPTX 6 pages 90.3 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 6
muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti radio va mobil aloqa fakulteti 811-21 tro’ guruh talabasi abduvaliyev abduraximning ma’lumotlar tuzilmasi va algoritmlash fanidan bajargan mustaqil ishi. muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti radio va mobil aloqa fakulteti 811-21 tro’ guruh talabasi xoliqberdiyev sardorning ma’lumotlar tuzilmasi va algoritmlash fanidan bajargan mustaqil ishi. mavzu:graflarda eng qisqa yo’lni topish usullari va tahlili. reja: 1. graflar nazariyasining asosiy tushunchalari 2. eng qisqa yo’l bilan aniqlash 3. xulosa graflar : graf - bu murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi. ob'ektlar tugun yoki graf uzellari ko'rinishida va munosabatlar yoy yoki yo'naltirilgan qirralar kabi ifodalanadi. «graf» tushunchasini birinchi marotaba 1936 yil vengriya matematigi denni kyonig kiritgan. lekin graflar nazariyasi bo'yicha 1-ish leonard eylerga tegishli bo'lgan va u 1736 yilda bajarilgan edi. graflarni ifodalash usullari graflar nazariyasining ayrim bir belgilanishlari: •g=(v, e), bu yerda g – graf, v – tugunlar, …
2 / 6
shmagan bo‘lsa bij = 1 agar i tugun j yoyning oxiri bo‘lsa qo‘shnilik ro‘yxati (qo‘shni tugunlar) (adjacency list) – bu a[n] massiv bo‘lib, a[i] xar bir elementi i tugun bilan qo‘shni uzellar ro‘yxatini o‘zida saqlaydi. yoylar ro‘yxati (edges list) – qo‘shni uzellar yoylaridan iborat chiziqli ro‘yxatdir. d grafning to‘yinganligi (density): to‘yingan graf (dense graph) – bu qirralar soni bo‘lishi mumkin bo‘lgan maksimalga teng bo‘lgan graf xisoblanadi. (d>0.5) siyrak raf (sparse graph) – bu qirralari soni tugunlar soniga yaqin bo‘lgan grafdir. (d<0.5) image2.png image3.png /docprops/thumbnail.jpeg
3 / 6
graflarda eng qisqa yo'llarni topish usullari va tahlili - Page 3
4 / 6
graflarda eng qisqa yo'llarni topish usullari va tahlili - Page 4
5 / 6
graflarda eng qisqa yo'llarni topish usullari va tahlili - Page 5

Want to read more?

Download all 6 pages for free via Telegram.

Download full file

About "graflarda eng qisqa yo'llarni topish usullari va tahlili"

muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti radio va mobil aloqa fakulteti 811-21 tro’ guruh talabasi abduvaliyev abduraximning ma’lumotlar tuzilmasi va algoritmlash fanidan bajargan mustaqil ishi. muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti radio va mobil aloqa fakulteti 811-21 tro’ guruh talabasi xoliqberdiyev sardorning ma’lumotlar tuzilmasi va algoritmlash fanidan bajargan mustaqil ishi. mavzu:graflarda eng qisqa yo’lni topish usullari va tahlili. reja: 1. graflar nazariyasining asosiy tushunchalari 2. eng qisqa yo’l bilan aniqlash 3. xulosa graflar : graf - bu murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi. ob'ektlar tugun yoki graf uzellari ko...

This file contains 6 pages in PPTX format (90.3 KB). To download "graflarda eng qisqa yo'llarni topish usullari va tahlili", click the Telegram button on the left.

Tags: graflarda eng qisqa yo'llarni t… PPTX 6 pages Free download Telegram