graflarning turlari va miqdori

DOCX 5 sahifa 94,3 KB Bepul yuklash

5 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 94,3 KB

Fayl turi DOCX

Sahifalar 5

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 5

$o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi zahiriddin muhammad bobur nomidagi andijon davlat universiteti it injiniringi fakulteti kompyuter injinirigi at-servis yo‘nalishi 3-bosqich 303-guruh talabasi o’ktamov boburmirzo dskret tuzilmalar fanidan fanidan mustaqil ishi mavzu: graflarnig turlari, planer va noplaner graflar. graflarning miqdori. reja: 1. graflarning asosiy tushunchalari va ularning turlari 2. planer va noplaner graflar: tavsifi, misollari va kuratowski teoremasi 3. graflarning miqdori va kombinatorik asosda hisoblash usullari 1. graflarning asosiy tushunchalari va ularning turlari 1.1. graf tushunchasi graf – bu ob'ektlar to‘plami (tugunlar) va ular orasidagi aloqalar (qirralar) orqali tashkil topgan matematik tuzilma. graf ko‘plab fan sohalarida qo‘llaniladi: kompyuter tarmoqlari, yo‘l xaritalari, ijtimoiy tarmoqlar, algoritmlar, tahlil tizimlarida va h.k. formal ta'rif: graf gg — bu tartibli juftlik: g=(v,e)g = (v, e) bu yerda: · vv – tugunlar (yoki uchlar) to‘plami · ee – qirralar to‘plami, ya’ni qirralar ikki tugunni bog‘lovchi juftliklar misol uchun: · v={a,b,c}v = \{a, b, c\} …$

2 / 5

$-1)}{2}, \quad \text{yo‘naltirilgan}: n(n-1) e) og‘irlikli graf (weighted graph) · har bir qirra ma’lum og‘irlik (masofa, vaqt, narx) bilan biriktirilgan · masalan, yo‘l xaritalarida masofa og‘irlik sifatida beriladi f) bog‘langan va bog‘lanmagan graflar · bog‘langan graf – har bir tugun boshqa har qanday tugun bilan yo‘l orqali bog‘langan · bog‘lanmagan graf – ayrim tugunlar o‘rtasida yo‘l yo‘q g) daraxt (tree) · siklsiz bog‘langan graf · daraxtda nn ta tugun bo‘lsa, doimiy ravishda n−1n-1 ta qirra bo‘ladi · informatikada ma’lumotlar tuzilmasida keng qo‘llaniladi 2. planer va noplaner graflar: tavsifi, misollari va kuratowski teoremasi 2.1. planer graf planer graf – bu grafni tekislikda (qog‘ozda) chizish mumkin, shundayki, hech qaysi ikkita qirra bir-birini kesmaydi. bu graflar ko‘pincha topologiyada, geografik xaritalar, tarmoqlarni loyihalashda uchraydi. 2.2. noplaner graf noplaner graflar – grafni qanday chizmang, ba’zi qirralar kesishadi. bunday graflar murakkab tizimlar va bog‘lanishlar uchun mosdir. 2.3. planerlik sharti (euler formulasi) planer graf uchun quyidagi formula …$

3 / 5

$‘lishi mumkin, shuning uchun: graf soni=2n(n−1)2\text{graf soni} = 2^{\frac{n(n-1)}{2}} misol: · n=3n = 3: 23(2)2=23=82^{\frac{3(2)}{2}} = 2^3 = 8 ta graf mavjud 3.2. oddiy yo‘naltirilgan graflar soni har bir tugun juftligi uchun 2 ta yo‘nalish mavjud, n(n−1)n(n-1) ta qirra bo‘lishi mumkin: graf soni=2n(n−1)\text{graf soni} = 2^{n(n-1)} 3.3. to‘liq graflar soni to‘liq yo‘naltirilmagan graf knk_n da: e=n(n−1)2e = \frac{n(n-1)}{2} 3.4. daraxtlar soni (cayley formulasi) nn ta tugundan tashkil topgan daraxtlar soni: nn−2n^{n-2} misol: n=4⇒44−2=16n = 4 \rightarrow 4^{4-2} = 16 ta daraxt mavjud. ✅ xulosa graf nazariyasi zamonaviy matematika va informatikaning muhim bo‘limlaridan biridir. graflarning turlari, ularning strukturaviy farqlari, planerlik masalasi, graflarning miqdoriy tahlili – bularning barchasi nazariy bilimlar bilan amaliy vazifalarni yechishda muhim ahamiyatga ega. bu bilimlar orqali: · tarmoqlar samarali loyihalanadi · yo‘l xaritalari optimallashtiriladi · aloqa tizimlari tahlil qilinadi · kompyuter algoritmlari ishlab chiqiladi image1.png$

4 / 5

5 / 5

Ko'proq o'qimoqchimisiz?

Barcha 5 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graflarning turlari va miqdori" haqida

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi zahiriddin muhammad bobur nomidagi andijon davlat universiteti it injiniringi fakulteti kompyuter injinirigi at-servis yo‘nalishi 3-bosqich 303-guruh talabasi o’ktamov boburmirzo dskret tuzilmalar fanidan fanidan mustaqil ishi mavzu: graflarnig turlari, planer va noplaner graflar. graflarning miqdori. reja: 1. graflarning asosiy tushunchalari va ularning turlari 2. planer va noplaner graflar: tavsifi, misollari va kuratowski teoremasi 3. graflarning miqdori va kombinatorik asosda hisoblash usullari 1. graflarning asosiy tushunchalari va ularning turlari 1.1. graf tushunchasi graf – bu ob'ektlar to‘plami (tugunlar) va ular orasidagi aloqalar (qirralar) orqali tashkil topgan matematik tuzilma. graf ko‘plab fan sohalarida q...

Bu fayl DOCX formatida 5 sahifadan iborat (94,3 KB). "graflarning turlari va miqdori"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graflarning turlari va miqdori DOCX 5 sahifa Bepul yuklash Telegram