graflarning turlari va miqdori

DOCX 5 pages 94.3 KB Free download

5 pages

FaylHub.uz

Download via Telegram

Size 94.3 KB

File type DOCX

Pages 5

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 5 pages for free via Telegram.

Download full file

About "graflarning turlari va miqdori"

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

This file contains 5 pages in DOCX format (94.3 KB). To download "graflarning turlari va miqdori", click the Telegram button on the left.

Tags: graflarning turlari va miqdori DOCX 5 pages Free download Telegram