graf turlari: tugunlar, sikllar, qirralar

PPTX 20 sahifa 857,9 KB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 857,9 KB

Fayl turi PPTX

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graf turlari: tugunlar, sikllar, qirralar" haqida

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...

Bu fayl PPTX formatida 20 sahifadan iborat (857,9 KB). "graf turlari: tugunlar, sikllar, qirralar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graf turlari: tugunlar, sikllar… PPTX 20 sahifa Bepul yuklash Telegram