graflar nazariyasi va sohada qo’llanilishi fanidan

PPTX 18 sahifa 347,7 KB Bepul yuklash

18 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 347,7 KB

Fayl turi PPTX

Sahifalar 18

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 18

mustaqil ish graflar nazariyasi va sohada qo’llanilishi fanidan mustaqil ish mavzu:graf va tarmoqlar (matritsalar va adjansiya matritsasi) reja 1 2 3 graf nazariyasiga kirish. asosiy tushunchalar grafni ifodalash usullari: adjansiya (qo‘shnichilik) va insidensiya matritsasi tarmoqlarning amaliy qo‘llanilishi va yechim algoritmlari graf nazariyasiga kirish. asosiy tushunchalar graflar nazariyasi — matematikada muhim bo‘lgan va ko‘plab amaliy masalalarni hal qilishda ishlatiladigan bo‘limdir. u tarmoqlarning tuzilmasi, elementlararo bog‘lanishlar va har xil yo‘llarni o‘rganadi. graf - bu tugunlar (vertices) va ularni bog‘lovchi qirralar (edges) to‘plami. asosiy tushunchalar: tugun (vertex): har bir elementni bildiradi. qirra (edge): ikki tugunni bog‘lovchi chiziq. yo‘l (path): tugunlar orqali o‘tish ketma-ketligi. bog‘langan graf: har qanday ikki tugun orasida yo‘l mavjud bo‘lsa. grafni ifodalash usullari: adjansiya va insidensiya matritsasi adjansiya matritsasi — grafdagi har bir tugun orasidagi bog‘lanishni ko‘rsatadigan kvadrat shaklidagi matritsa. tugunlar ustunlar va satrlar ko‘rinishida joylashtiriladi, har bir katak 0 (bog‘lanmagan) yoki 1 (bog‘langan) qiymatni oladi. misol adjansiya matritsasining xossalari …

2 / 18

st search) algoritmi dijkstra algoritmi kruskal algoritmi eng kam og‘irlikli qirralar yordamida barcha tugunlarni bog‘laydigan daraxtni quradi (minimal spanning tree). qo‘llaniladi: elektr liniyalarida tarmoqlarni qurishda yo‘l xaritalarida tarmoqlarni vizual ko‘rsatish matritsalar asosida yechimlar adjansiya matritsasi kvadrati: 2 ta qirra orqali yetish mumkinligini bildiradi. dfs va bfs yordamida barcha tugunlar qamrab olinadi. kruskal bilan minimal tarmoq topiladi. dijkstra yordamida optimal marshrut tanlanadi. xulosa graf va tarmoqlar — real hayotdagi murakkab tizimlarni model qilishda muhim vositadir. adjansiya va insidensiya matritsasi — grafni kompyuterda ifodalash va algoritmlarni qo‘llashda qulaylik yaratadi. ular yordamida transport, tarmoq, biologiya va boshqa sohalarda optimal yechimlar topiladi. dfs, bfs, dijkstra va kruskal algoritmlari esa graf ustida samarali tahlil olib borishga xizmat qiladi. foydalanilgan adabiyotlar karimov b.a., jo‘rayev r.x. diskret matematika. – toshkent: “fan va texnologiya”, 2020. nasirov a.a. algoritmlar va ma’lumotlar tuzilmasi. – toshkent: o‘zbekiston milliy universiteti nashriyoti, 2019. mavlonov m.m., tursunov a.t. graf nazariyasiga kirish. – toshkent: oliy …

3 / 18

graflar nazariyasi va sohada qo’llanilishi fanidan - Page 3

4 / 18

graflar nazariyasi va sohada qo’llanilishi fanidan - Page 4

5 / 18

graflar nazariyasi va sohada qo’llanilishi fanidan - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 18 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graflar nazariyasi va sohada qo’llanilishi fanidan" haqida

mustaqil ish graflar nazariyasi va sohada qo’llanilishi fanidan mustaqil ish mavzu:graf va tarmoqlar (matritsalar va adjansiya matritsasi) reja 1 2 3 graf nazariyasiga kirish. asosiy tushunchalar grafni ifodalash usullari: adjansiya (qo‘shnichilik) va insidensiya matritsasi tarmoqlarning amaliy qo‘llanilishi va yechim algoritmlari graf nazariyasiga kirish. asosiy tushunchalar graflar nazariyasi — matematikada muhim bo‘lgan va ko‘plab amaliy masalalarni hal qilishda ishlatiladigan bo‘limdir. u tarmoqlarning tuzilmasi, elementlararo bog‘lanishlar va har xil yo‘llarni o‘rganadi. graf - bu tugunlar (vertices) va ularni bog‘lovchi qirralar (edges) to‘plami. asosiy tushunchalar: tugun (vertex): har bir elementni bildiradi. qirra (edge): ikki tugunni bog‘lovchi chiziq. yo‘l (path): tugunlar orqal...

Bu fayl PPTX formatida 18 sahifadan iborat (347,7 KB). "graflar nazariyasi va sohada qo’llanilishi fanidan"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graflar nazariyasi va sohada qo… PPTX 18 sahifa Bepul yuklash Telegram