graflarni tasvirlash usullari: munosabatlar matritsasi

PPTX 8 стр. 1,0 МБ Бесплатная загрузка

8 стр.

FaylHub.uz

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

Размер 1,0 МБ

Тип файла PPTX

Страницы 8

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

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

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

1 / 8

graflarni tasvirlash usullari : munosabatlar matritsasi graflarni tasvirlash usullari : munosabatlar matritsasi bajardi : soliyeva azizaxon 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 bo’ysunadi. bitta root node bo’ladi, uning child’lari bo’lmasligi yoki birnecha child’larga ulangan bo’lishi va hokazo. ba’zi tree’lar o’ziga xos hususiyatlarga ega – binary search tree da faqat ikki bog’lanish va ularda bittadan node bo’lishi mumkin xolos. ok, tree‘dagi node’lar aniq qoidalar bo’yicha bir biriga bog’lanar ekan. biz bog’lanish qoidalariga amal qilmasakchi? masalan root tushunchasi bo’lmasa, hamma node’lar bir xil darajada bo’lsa, istalgan node’ni istalgan node’ga bog’lash imkoni bo’lsa… buning imkoni bor albatta – graph ma’lumotlar tuzilmasi bilan. tree aslida graph’ning ma’lum bir cheklov va qoidalarga asoslangan varianti xolos. qisqacha aytganda, istalgan tree bu …

2 / 8

rni 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. cycle – agar node’lar orasidagi yo’l (path) yopiq, aylana ko’rinishida bo’lsa, ya’ni yo’l boshlanish node’da tugasa, demak path – cycle bo’ladi. cycle uzunligi soni ham path’dagi kabi node’lar orasidagi edge’lar soniga teng. degree (daraja) – node’ning boshqa node’larga bog’lanishlari soni. agar node boshqa 3ta node’ga bog’langan bo’lsa, uning degree‘si 3 ga teng bo’ladi. 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 …

3 / 8

graflarni tasvirlash usullari: munosabatlar matritsasi - Page 3

4 / 8

graflarni tasvirlash usullari: munosabatlar matritsasi - Page 4

5 / 8

graflarni tasvirlash usullari: munosabatlar matritsasi - Page 5

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

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

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

О "graflarni tasvirlash usullari: munosabatlar matritsasi"

graflarni tasvirlash usullari : munosabatlar matritsasi graflarni tasvirlash usullari : munosabatlar matritsasi bajardi : soliyeva azizaxon 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 bo’ysunadi. bitta root node bo’ladi, uning child’lari bo’lmasligi yoki birnecha child’larga ulangan bo’lishi va hokazo. ba’zi tree’lar o’ziga xos hususiyatlarga ega – binary search tree da faqat ikki bog’lanish va ularda bittadan node bo’lishi mumkin xolos. ok, tree‘dagi node’lar aniq qoidalar...

Этот файл содержит 8 стр. в формате PPTX (1,0 МБ). Чтобы скачать "graflarni tasvirlash usullari: munosabatlar matritsasi", нажмите кнопку Telegram слева.

Теги: graflarni tasvirlash usullari: … PPTX 8 стр. Бесплатная загрузка Telegram

graflarni tasvirlash usullari: munosabatlar matritsasi

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

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

О "graflarni tasvirlash usullari: munosabatlar matritsasi"

Похожие файлы