Qraf nəzəriyyəsi
From Wikipedia, the free encyclopedia
Qraf nəzəriyyəsi — qrafların xüsusiyyətlərini öyrənən diskret riyaziyyatın bir qolu. Ümumi mənada bir qrafik kənarları ilə birləşdirilmiş zirvələr (düyünlər) toplusu kimi təmsil olunur. Qəti tərifdə qraf cüt cütüdür, burada istənilən sayılan çoxluğun alt dəstidir və — altdır .
Bu məqaləyə hansısa kateqoriya əlavə edilməmişdir. Məqaləyə kateqoriyalar əlavə edərək töhfə verə bilərsiz. |
Qraf nəzəriyyəsi, məsələn, coğrafi informasiya sistemlərində (CİS) istifadə olunur. Mövcud və ya yeni dizayn edilmiş evlər, tikililər, məhəllələr və s. zirvələr, onları birləşdirən yollar, mühəndis şəbəkələri, elektrik xətləri və s. Belə bir qrafik üzərində aparılmış müxtəlif hesablamaların istifadəsi, məsələn, ən qısa yol yolunu və ya ən yaxın ərzaq mağazasını tapmaq və optimal marşrutu planlaşdırma imkanı verir.
Qraf nəzəriyyəsi çox sayda həll olunmamış problemi və hələ təsdiqlənməmiş fərziyyələri ehtiva edir.