graf turlari: tugunlar, sikllar, qirralar

PPTX 20 pages 857.9 KB Free download

20 pages

FaylHub.uz

Download via Telegram

Size 857.9 KB

File type PPTX

Pages 20

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 20 pages for free via Telegram.

Download full file

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

This file contains 20 pages in PPTX format (857.9 KB). To download "graf turlari: tugunlar, sikllar, qirralar", click the Telegram button on the left.

Tags: graf turlari: tugunlar, sikllar… PPTX 20 pages Free download Telegram