Qraflar nəzəriyyəsi

Description

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.

Course learning outcomes

1. 1

   CLO 1: Explains the basic concepts, types and methods of presentation of graphs.

2. 2

   CLO 2: It applies the concepts of route, path, cycle, connectivity, and distance to solving graph problems.

3. 3

   CLO 3: Solves problems on tree graphs, euler and hamilton graphs, uses prim and kraskal algorithms.

4. 4

   CLO 4: Analyzes graph coloring, planar graphs, and extremal graph problems.

5. 5

   CLO 5: It applies suitable graph algorithms in solving the maximal flow and optimal path problems.

6. 6

   CLO 6: It uses the methods of graph theory in computer science and network systems.