graph maʼlumotlar tuzilmasi

DOCX 4 стр. 334,1 КБ Бесплатная загрузка

4 стр.

FaylHub.uz

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

Размер 334,1 КБ

Тип файла DOCX

Страницы 4

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

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

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

1 / 4

31.mavzu: graph maʼlumotlar tuzilmasi. reja. 1. graph ishlatiladi? 2. graph va tree haqida. 3. graph atamalari graph qachon ishlatiladi? real hayotdagi juda ko’p tizimlar graph’larga asoslangan bo’ladi. masalan facebook ijtimoiy tarmog’idagi do’stlik aloqalari undirected graph’ga asoslangan. siz facebookdagi do’stingiz uchun ham do’st hisoblanasiz. ya’ni do’stlik ikki tomonlama bog’langan. twitter va instagram tarmoqlaridagi do’stlik (yoki kuzatish – follow) esa bir tomonlama bog’lanishga ega. siz kuzatadigan odamlar sizni kuzatmasligi mumkin. demak twitter va instagramdagi following – directed graph hisoblanadi. shuningdek, xaritalarni graphga aylantirish mumkin. chorrahalarni (ko’chalarning bog’lanishlarni) node deb oladigan bo’lsak, ko’chalarning o’zi edge bo’ladi. kartani graph’ga aylantirgach, siz bir nuqtadan boshqasiga eng qisqa yo’lni hisoblash imkoniga ega bo’lasiz. boshqa misollar: biz chiziqli bo’lmagan ma’lumotlar tuzilmasini o’rganishni boshlaganimizda, ularning bazaviy xarakteristikasini ko’rib chiqqan edik: tuzilmadagi ma’lumotlar qandaydir tartibga ega emas (hech bo’lmaganda sanoq tartibiga ega emas). masalan tree node’lari tartiblanmagan, node’lar faqat pointer orqali boshqa node’larga bog’lanishi mumkin. tree’lar aniq bir qoidalarga …

2 / 4

aph tree emas. tree va graph. image credit: https://medium.com/swlh/data-structures-graphs-50a8a032db03 graph bu har bir node boshqa node’larga bog’langan (bog’lanishi mumkin bo’lgan) node’lar kolleksiyasi. graph’ning edge’lari (tomonlari) ikki turda bo’lishi mumkin: 1. directed edges (yo’nalishli tomonlar) – node’lar o’rtasidagi bog’lanish bir tomonlama (unidirectional) bo’ladi. birinchi node – yo’nalishning boshlanishi, ikkinchi node – manzil dib qaraladi. 2. undirected edges (yo’nalishsiz tomonlar) – node’lar ikki taraflama bog’langan bo’ladi. odatda graph’lar edge’larning turiga qarab, directed graph va undirected graph ga ajratiladi. ba’zan bir graph’da ikki turdagi edge’lar ham qatnashgan bo’lishi mumkin. graph atamalari class graphatamalar extends treeatamalar tree mavzusidagi atamalarning aksariyati graph’lar uchun ham qo’llaniladi. qo’shimcha atamalarni quyida keltirib o’tamiz: vertex (yoki vertice, ko’plikda vertices) – node’ning o’zi. node ko’proq amaliyotda qo’llaniladi, vertex nazariyada. shuning uchun ham graph mavzularida vertex yoki vertice deganimizda node’ni tushunib olaverasiz. path – ikki va undan ko’p node’lar orasidagi yo’l. path uzunligi soni path’dagi node’lar orasidagi edge’lar soniga teng bo’ladi. …

3 / 4

4 / 4

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

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

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

О "graph maʼlumotlar tuzilmasi"

31.mavzu: graph maʼlumotlar tuzilmasi. reja. 1. graph ishlatiladi? 2. graph va tree haqida. 3. graph atamalari graph qachon ishlatiladi? real hayotdagi juda ko’p tizimlar graph’larga asoslangan bo’ladi. masalan facebook ijtimoiy tarmog’idagi do’stlik aloqalari undirected graph’ga asoslangan. siz facebookdagi do’stingiz uchun ham do’st hisoblanasiz. ya’ni do’stlik ikki tomonlama bog’langan. twitter va instagram tarmoqlaridagi do’stlik (yoki kuzatish – follow) esa bir tomonlama bog’lanishga ega. siz kuzatadigan odamlar sizni kuzatmasligi mumkin. demak twitter va instagramdagi following – directed graph hisoblanadi. shuningdek, xaritalarni graphga aylantirish mumkin. chorrahalarni (ko’chalarning bog’lanishlarni) node deb oladigan bo’lsak, ko’chalarning o’zi edge bo’ladi. kartani graph’ga ayla...

Этот файл содержит 4 стр. в формате DOCX (334,1 КБ). Чтобы скачать "graph maʼlumotlar tuzilmasi", нажмите кнопку Telegram слева.

Теги: graph maʼlumotlar tuzilmasi DOCX 4 стр. Бесплатная загрузка Telegram