Qraf (riyaziyyat)

Qraf — (ing. graph, rus. граф) — proqramlaşdırmada: öz aralarında ixtiyari qaydada birləşmiş (tillər vasitəsilə) müəyyən sayda (sıfır da ola bilər) təpədən ibarət olan verilənlər strukturu. Qrafın istənilən iki təpəsi (düyün) tillə birləşdirilə və ya birləşdirilməyə bilər. Qrafın bütün təpələrinin birləşməsi vacib deyil, ancaq qrafın istənilən iki təpəsi arasında "yol" varsa, onda belə qraf rabitəli adlanır. Qrafin təpələrinin və tillərinin hər hansı altçoxluğuna altqraf deyilir. Qrafların çoxlu növləri vardır: çəkili qraflar – hər bir tilinə müəyyən əmsal (çəki) təyin olunur; yönəldilmiş (orientasiyalı) qraflar və ya diqraflar – hər bir tilin müəyyən istiqaməti olur, yəni til B təpəsindən A təpəsinə yox, A təpəsindən B təpəsinə gedir.

• 
  Qraf nümunəsi
• 
  Qraf nümunəsi
• 
  Qraf nümunəsi
• 
  Qraf nümunəsi
• 
  Qraf nümunəsi
• 
  Qraf nümunəsi