graflar nazariyasi va sohada qo’llanilishi fanidan

PPTX 18 pages 347.7 KB Free download

Page preview (5 pages)

Scroll down 👇
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

Want to read more?

Download all 18 pages for free via Telegram.

Download full file

About "graflar nazariyasi va sohada qo’llanilishi fanidan"

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

This file contains 18 pages in PPTX format (347.7 KB). To download "graflar nazariyasi va sohada qo’llanilishi fanidan", click the Telegram button on the left.

Tags: graflar nazariyasi va sohada qo… PPTX 18 pages Free download Telegram