Bu maqolada graflar bilan ishlovchi eng sodda va ko‘p ishlatiladigan algoritmlar ko‘rib chiqiladi. 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.