Qraflar nəzəriyyəsi

Fənnin təsviri

Qraflar nəzəriyyəsi fənni qrafların əsas anlayışlarını, növlərini və xassələrini, həmçinin onların müxtəlif sahələrdə tətbiqini öyrədir. Fənn çərçivəsində qrafların izomorfizmi, marşrutlar, yollar, tsikllər, əlaqəli qraflar, ağaclar, Eyler və Hamilton qrafları, minimal örtən ağaclar, qrafın rənglənməsi, planar qraflar və şəbəkələrdə maksimal axın məsələləri, eləcə də Prim, Kraskal və Falkerson alqoritmləri öyrənilir. Kursun sonunda tələbələr qraf əsaslı məsələləri modelləşdirmək, müvafiq alqoritmləri tətbiq etmək və kompüter elmlərində, şəbəkə sistemlərində və optimallaşdırma problemlərində qraflar nəzəriyyəsindən səmərəli istifadə etmək bacarıqları əldə edirlər.

Fənn təlim nəticələri

1. 1

   CLO 1: Qrafların əsas anlayışlarını, növlərini və verilmə üsullarını izah edir.

2. 2

   CLO 2: Marşrut, yol, tsikl, əlaqəlilik və məsafə anlayışlarını qraf məsələlərinin həllində tətbiq edir.

3. 3

   CLO 3: Ağac qrafları, Eyler və Hamilton qrafları üzrə məsələləri həll edir, Prim və Kraskal alqoritmlərindən istifadə edir.

4. 4

   CLO 4: Qrafların rənglənməsi, planar qraflar və ekstremal qraf məsələlərini təhlil edir.

5. 5

   CLO 5: Maksimal axın və optimal yol məsələlərinin həllində uyğun qraf alqoritmlərini tətbiq edir.

6. 6

   CLO 6: Qraflar nəzəriyyəsinin metodlarını kompüter elmləri və şəbəkə sistemlərində istifadə edir.