graflarning turlari va miqdori

DOCX 5 стр. 94,3 КБ Бесплатная загрузка

5 стр.

FaylHub.uz

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

Размер 94,3 КБ

Тип файла DOCX

Страницы 5

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

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

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

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

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

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

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

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

Этот файл содержит 5 стр. в формате DOCX (94,3 КБ). Чтобы скачать "graflarning turlari va miqdori", нажмите кнопку Telegram слева.

Теги: graflarning turlari va miqdori DOCX 5 стр. Бесплатная загрузка Telegram