graflar bilan ishlovchi sodda algoritmlar

mavzu: graflar bilan ishlovchi sodda algoritmlar mavzu: graflar bilan ishlovchi sodda algoritmlar kirish graf — bu matematik tushuncha bo‘lib, u obyektlar (tugunlar, ya’ni vertex) va ular orasidagi aloqalar (yo‘llar, ya’ni edge) orasidagi munosabatni ifodalaydi. graflar real hayotdagi ko‘plab muammolarni model qilishda ishlatiladi: yo‘l topish, ijtimoiy tarmoqlardagi aloqalar, internetdagi sahifalararo bog‘lanishlar va boshqalar. ushbu referatda graflar bilan ishlovchi eng sodda va ko‘p ishlatiladigan algoritmlar ko‘rib chiqiladi. graflar turlari graflar ikki asosiy turga bo‘linadi: yo‘naltirilgan graf (directed graph) – yo‘nalishga ega qirralar (a → b). yo‘naltirilmagan graf (undirected graph) – qirralar yo‘nalishga ega emas (a – b). qo‘shimcha holatlar: og‘irlikli graf (weighted graph) –...

This file contains 11 pages in PPTX format (3.5 MB). To download "graflar bilan ishlovchi sodda algoritmlar", click the Telegram button on the left.