graf turlari: tugunlar, sikllar, qirralar

PPTX 20 стр. 857,9 КБ Бесплатная загрузка

20 стр.

FaylHub.uz

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

Размер 857,9 КБ

Тип файла PPTX

Страницы 20

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

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

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

1 / 20

powerpoint presentation graflar nazariyasi asoslari: graflar turlari: uchlar, girralar, yoylar: daraxtlar. mirzaxmedov ramazan 1. daraxtlar 2. graf nazariyasining asoslari 3. graf turlari: tugunlar, sikllar, qirralar reja: bipartit graflar ikki tomonlama graflarni ranglash uchun faqatgina 2 ta rang yetarli, chunki har bir to'plamdagi tugunlar bir xil rang bilan bo'yalishi mumkin. bu xususiyat ularni turli muammolarda qo'llashga imkon beradi. ikki tomonlama graflarning tugunlari ikki to'plamga bo'linadi va har bir qirrasi bir to'plamdagi tugundan ikkinchi to'plamdagi tugunga ulanadi, ya'ni bir to'plam ichida qirralar bo'lmaydi. daraxtlar (trees) daraxtlar minimal bog'liq grafiklar hisoblanadi, ya'ni bitta qirrani olib tashlasak, ular bog'liq bo'lishni to'xtatadi. daraxtlarda n ta tugun bo'lsa, n-1 ta qirra mavjud bo'lib, bu ularning bog'liq, aylana yo'q grafik ekanligini ko'rsatadi. yo'naltirilmagan graflar yoʻnaltirilmagan grafda har bir qirra ikki tugunni bogʻlaydi va yoʻnalishga ega emas, yaʼni a tugunidan b tugunga oʻtish b dan a ga oʻtish bilan bir xil hisoblanadi. masalan, 5 tugun va 7 qirrali …

2 / 20

r tugundan boshqa har qanday tugunga yoʻl topish mumkin; agar shunday boʻlmasa, u zaif bogʻliq yoki bogʻliq boʻlmagan graf hisoblanadi. yoʻnaltirilgan grafda har bir yoy (edge) faqat bitta yoʻnalishga ega boʻlib, n ta tugun (vertex) va m ta yoydan iborat boʻlsa, m ning qiymati 0 dan n(n-1) gacha boʻlishi mumkin. to'liq graflar to'liq ikkilik grafda har bir tepa boshqa barcha tepalar bilan bog'langan va uning 2 k ta tepasi va 2 k (2 k -1)/2 ta qirrasi bo'lishi mumkin. to'liq graflar o'zaro bog'liqlikni ifodalashda, masalan, har bir shahar boshqa har bir shaharga yo'l bilan bog'langan transport tarmoqlarini modellashtirishda foydalidir. tepaliklar (vertikalarning) tepaliklar grafikning asosiy elementlaridan biri bo'lib, ular soni 0 dan ∞ gacha o'zgarishi mumkin, shuningdek, ulanganlik darajasi (daraja) 0 dan n-1 gacha (n - tepaliklar soni) bo'lishi mumkin. agar grafikdagi barcha tepaliklarning darajasi 2 dan katta bo'lsa, u holda minimal sikl uzunligi 3 dan kichik bo'lmagan grafik mavjud. bu …

3 / 20

bo'lishi mumkin, bu yerda n – tugunlar soni. daraxt (tree) – bu bog'langan va aylana (cycle) bo'lmagan graf hisoblanadi. uning tugunlar soni qirralar sonidan har doim 1 ga ko'p bo'ladi. graf turlari graflarning asosiy turlari orasida yo'naltirilgan (directed) va yo'naltirilmagan (undirected) graflar, shuningdek, to'liq (complete) graflar (har bir juft tepalik o'zaro bog'langan) va bipartita (bipartite) graflar (tepaliklar ikkita to'plamga bo'linishi mumkin, har bir qirra faqat turli to'plamlardagi tepaliklarni bog'laydi) mavjud. daraxtlar (trees) – bog'langan va aylanmas graflar bo'lib, ularning n ta tepaligi bo'lsa, n-1 ta qirrasi bo'ladi. ularning tuzilishi o'ziga xos bo'lib, hierarchik ma'lumotlarni ifodalashda keng qo'llaniladi. sikllar (tsikl) sikllar grafikdagi tugunlar (vertexlar) ketma-ketligini ifodalaydi, bu yerda har bir tugun faqat bir marta uchraydi va siklning birinchi va oxirgi tugunlari bir xil bo'ladi, masalan, 5 tugunli siklda 5 ta qirra bo'ladi. to'liq bog'langan grafikda har bir tugun boshqa barcha tugunlarga ulangan bo'lsa, sikl uzunligi tugunlar soniga teng bo'lishi mumkin, ya'ni …

4 / 20

graf turlari: tugunlar, sikllar, qirralar - Page 4

5 / 20

graf turlari: tugunlar, sikllar, qirralar - Page 5

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

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

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

О "graf turlari: tugunlar, sikllar, qirralar"

powerpoint presentation graflar nazariyasi asoslari: graflar turlari: uchlar, girralar, yoylar: daraxtlar. mirzaxmedov ramazan 1. daraxtlar 2. graf nazariyasining asoslari 3. graf turlari: tugunlar, sikllar, qirralar reja: bipartit graflar ikki tomonlama graflarni ranglash uchun faqatgina 2 ta rang yetarli, chunki har bir to'plamdagi tugunlar bir xil rang bilan bo'yalishi mumkin. bu xususiyat ularni turli muammolarda qo'llashga imkon beradi. ikki tomonlama graflarning tugunlari ikki to'plamga bo'linadi va har bir qirrasi bir to'plamdagi tugundan ikkinchi to'plamdagi tugunga ulanadi, ya'ni bir to'plam ichida qirralar bo'lmaydi. daraxtlar (trees) daraxtlar minimal bog'liq grafiklar hisoblanadi, ya'ni bitta qirrani olib tashlasak, ular bog'liq bo'lishni to'xtatadi. daraxtlarda n ta tugun bo'l...

Этот файл содержит 20 стр. в формате PPTX (857,9 КБ). Чтобы скачать "graf turlari: tugunlar, sikllar, qirralar", нажмите кнопку Telegram слева.

Теги: graf turlari: tugunlar, sikllar… PPTX 20 стр. Бесплатная загрузка Telegram